Aside: Small Hard Instances Do Exist!

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 the first slide

View Graphic Version