Sciweavers

AOR
2007
49views more  AOR 2007»
13 years 11 months ago
On-line Network Synthesis
Santosh N. Kabadi, Donglei Du
AOR
2007
107views more  AOR 2007»
13 years 11 months ago
Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms
We consider the job shop scheduling problem unit−Jm, where each job is processed once on each of m given machines. Every job consists of a permutation of tasks for all machines....
Juraj Hromkovic, Tobias Mömke, Kathleen Stein...
AOR
2007
69views more  AOR 2007»
13 years 11 months ago
The Greedy Algorithm for the Symmetric TSP
We corrected proofs of two results on the greedy algorithm for the Symmetric TSP and answered a question in Gutin and Yeo, Oper. Res. Lett. 30 (2002), 97–99.
Gregory Gutin, Anders Yeo