Article ID: | iaor1995549 |
Country: | Switzerland |
Volume: | 50 |
Issue: | 1 |
Start Page Number: | 73 |
End Page Number: | 114 |
Publication Date: | Sep 1994 |
Journal: | Annals of Operations Research |
Authors: | Brucker Peter, Jurisch Bernd, Krmer Andreas |
The job-shop problem is one of the most difficult NP-hard scheduling problems. A 10×10-problem published in 1963 has been solved only recently by Carlier and Pinson using a branch and bound method. Other branch and bound algorithms have been developed recently. The efficiency of all these branch and bound methods relies on the concept of immediate selection which allows to introduce order relations on the set