Aside: Small Hard Instances Do Exist!

• Job-Shop Scheduling: 10 jobs on 10 machines.

• Proposed by Fischer and Tompson in 1963.

• Solved by Carlier and Pinson in 1990!

• Open: 15 jobs on 15 machines.

Previous slide

Next slide

Back to first slide

View graphic version