Sciweavers

AOR
2007
49views more  AOR 2007»
13 years 4 months ago
On-line Network Synthesis
Santosh N. Kabadi, Donglei Du
AOR
2007
107views more  AOR 2007»
13 years 4 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 4 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