Job Shop Scheduling on Taillard JSP instances
0.1Average Gap (%)MIP
Evaluation Results
| Method | Links | |
|---|---|---|
| MIPEvaluation protocol=Exact, Instance Size=15 × 152025.09 | 0.1 | |
| CPEvaluation protocol=Exact, Instance Size=15 × 152025.09 | 0.1 | |
| CPEvaluation protocol=Exact, Instance Size=20 × 152025.09 | 0.2 | |
| MIPEvaluation protocol=Exact, Instance Size=20 × 152025.09 | 3.2 | |
| CDQACEvaluation protocol=Sampling, Instance Size=100 × 202025.09 | 3.6 | |
| GDEvaluation Strategy=Sampling, Beam search width=162025.09 | 7.8 | |
| GDEvaluation Strategy=Greedy2025.09 | 8.1 | |
| SLEvaluation Strategy=Sampling, Samples=1282025.09 | 8.4 | |
| TBGATEvaluation Strategy=Improvement, Steps=10002025.09 | 8.8 | |
| CDQACEvaluation protocol=Sampling, Instance Size=15 × 152025.09 | 10.4 | |
| CLEvaluation Strategy=Sampling, Samples=1282025.09 | 10.5 | |
| TBGATEvaluation Strategy=Improvement, Steps=5002025.09 | 10.7 | |
| L2SEvaluation Strategy=Improvement, Steps=10002025.09 | 10.8 | |
| MIPEvaluation protocol=Exact, Instance Size=100 × 202025.09 | 11 | |
| CDQACEvaluation Strategy=Sampling, Samples=1002025.09 | 11.7 | |
| CDQACEvaluation protocol=Sampling, Instance Size=Mean2025.09 | 11.7 | |
| L2SEvaluation Strategy=Improvement, Steps=5002025.09 | 12.2 | |
| DANIELEvaluation protocol=Sampling, Instance Size=15 × 152025.09 | 13.2 | |
| CDQACEvaluation protocol=Sampling, Instance Size=20 × 152025.09 | 13.2 | |
| ResidualEvaluation protocol=Sampling, Instance Size=15 × 152025.09 | 13.3 | |
| SLEvaluation Strategy=Greedy2025.09 | 13.4 | |
| DANEvaluation Strategy=Sampling, Samples=1002025.09 | 14.4 | |
| ResEvaluation Strategy=Sampling, Samples=1002025.09 | 14.6 | |
| CLEvaluation Strategy=Greedy2025.09 | 14.9 | |
| CDQACEvaluation protocol=Greedy, Instance Size=15 × 152025.09 | 15 | |
| CDQACEvaluation Strategy=Greedy2025.09 | 15.2 | |
| CDQACEvaluation protocol=Greedy, Instance Size=Mean2025.09 | 15.2 | |
| SchedEvaluation Strategy=Greedy2025.09 | 15.4 | |
| ResidualEvaluation protocol=Sampling, Instance Size=20 × 152025.09 | 16.1 | |
| ResEvaluation Strategy=Greedy2025.09 | 17 | |
| DANIELEvaluation protocol=Sampling, Instance Size=20 × 152025.09 | 17.4 | |
| ResidualEvaluation protocol=Greedy, Instance Size=15 × 152025.09 | 17.6 | |
| CDQACEvaluation protocol=Greedy, Instance Size=20 × 152025.09 | 17.7 | |
| DANEvaluation Strategy=Greedy2025.09 | 18.2 | |
| MWREvaluation protocol=Greedy, Instance Size=15 × 152025.09 | 18.9 | |
| DANIELEvaluation protocol=Greedy, Instance Size=15 × 152025.09 | 19 | |
| ResidualEvaluation protocol=Greedy, Instance Size=20 × 152025.09 | 21.2 | |
| MOREvaluation protocol=Greedy, Instance Size=15 × 152025.09 | 21.4 | |
| DANIELEvaluation protocol=Greedy, Instance Size=20 × 152025.09 | 22.1 | |
| MWREvaluation protocol=Greedy, Instance Size=20 × 152025.09 | 23 | |
| MOREvaluation protocol=Greedy, Instance Size=20 × 152025.09 | 23.6 | |
| ODEvaluation Strategy=Greedy2025.09 | 25.6 | |
| Offline-LDEvaluation protocol=Greedy, Instance Size=15 × 152025.09 | 25.8 | |
| L2DEvaluation Strategy=Greedy2025.09 | 27.3 | |
| L2DEvaluation protocol=Greedy, Instance Size=15 × 152025.09 | 28.1 | |
| Offline-LDEvaluation protocol=Greedy, Instance Size=20 × 152025.09 | 30.2 | |
| L2DEvaluation protocol=Greedy, Instance Size=20 × 152025.09 | 32.7 |