scholarly journals Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing

1999 ◽  
Vol 33 (2) ◽  
pp. 296-318 ◽  
Author(s):  
Dimitris Bertsimas ◽  
David Gamarnik
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimal Algorithms ◽  
Packet Routing ◽  
Asymptotically Optimal ◽  
Shop Scheduling

Packet routing and job-shop scheduling inO(congestion+dilation) steps

COMBINATORICA ◽  
1994 ◽  
Vol 14 (2) ◽  
pp. 167-186 ◽  
Author(s):  
F. T. Leighton ◽  
Bruce M. Maggs ◽  
Satish B. Rao
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Packet Routing ◽  
Shop Scheduling

Memory Based Lamarckian Evolutionary Algorithm for Job Shop Scheduling Problem

2011 ◽  
Vol 21 (12) ◽  
pp. 3082-3093
Author(s):  
Zhu-Chang XIA ◽  
Fang LIU ◽  
Mao-Guo GONG ◽  
Yu-Tao QI
Keyword(s):  
Evolutionary Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling
Sign in / Sign up

Export Citation Format

Share Document