| Instance |
Best Known Solutions |
Lower Bounds |
|
Instance01
|
| 607 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 607 |
16/Sept/2014 |
Petter Strandmark using Integer Programming |
| 558 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance02
|
| 828 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 828 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance03
|
| 1001 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 1001 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance04
|
| 1716 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 1716 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance05
|
| 1143 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1160 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 1143 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1141 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance06
|
| 1950 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1952 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 1950 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1949 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance07
|
| 1056 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1058 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 1056 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1055 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance08
|
| 1300 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 1308 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 1300 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 1297 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance09
|
| 439 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 439 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 406 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance10
|
| 4631 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 4631 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance11
|
| 3443 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 3443 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance12
|
| 4040 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 4046 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 4040 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance13
|
| 1348 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 1388 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 3037 |
06/Oct/2014 |
Curtois and Qu using Ejection Chain Metaheuristic |
|
| 1348 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 1346 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 519 |
03/Oct/2014 |
Petter Strandmark |
|
|
Instance14
|
| 1278 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 1280 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1779 |
03/Oct/2014 |
Petter Strandmark |
|
| 1278 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 1277 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 1254 |
16/Sept/2014 |
Petter Strandmark using Integer Programming |
|
|
Instance15
|
| 3828 |
03/Feb/2025 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 3829 |
07/Jul/2022 |
Lennart Van Hirtum, PhD Student at CODeS KU Leuven |
| 3831 |
04/Nov/2021 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 3832 |
03/Feb/2021 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 3833 |
24/Apr/2020 |
Robert Randall and Irv Lustig at Princeton Consultants, Inc. using a combination of the RIP (Reciprocating Integer Programming) Technique and Integer Programming |
| 3834 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 4039 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 4964 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 4932 |
03/Oct/2014 |
Petter Strandmark |
|
| 3828 |
26/Jul/2025 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 3827 |
03/Jul/2020 |
Tak.Sugawara at Sugawara-Systems, Japan using column generation |
| 3823 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 3806 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 3740 |
16/Sept/2014 |
Petter Strandmark using Integer Programming |
|
|
Instance16
|
| 3225 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 3323 |
22/Aug/2014 |
Curtois and Qu using Branch and Price |
|
| 3225 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 3224 |
22/Aug/2014 |
Curtois and Qu using Column Generation |
|
|
Instance17
|
| 5746 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 5851 |
06/Oct/2014 |
Gurobi 5.6.3 |
|
| 5746 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 5726 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 5706 |
16/Sept/2014 |
Petter Strandmark using Integer Programming |
|
|
Instance18
|
| 4459 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 4760 |
06/Oct/2014 |
Gurobi 5.6.3 |
|
| 4459 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 4351 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 4175 |
16/Sept/2014 |
Petter Strandmark using Integer Programming |
|
|
Instance19
|
| 3149 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 3218 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 3688 |
28/Jan/2016 |
Felix Winter (Technical University of Vienna) using a metaheuristic and constraint programming hybrid method |
| 5420 |
06/Oct/2014 |
Gurobi 5.6.3 |
|
| 3149 |
23/Apr/2020 |
Robert Randall and Irv Lustig at Princeton Consultants, Inc. using a combination of the RIP (Reciprocating Integer Programming) Technique and Integer Programming |
| 3148 |
25/Aug/2017 |
Pieter Smet (Department of Computer Science, KU Leuven) using Integer Programming |
| 2945 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 2689 |
16/Sept/2014 |
Petter Strandmark using Integer Programming |
|
|
Instance20
|
| 4769 |
23/Apr/2020 |
Robert Randall and Irv Lustig at Princeton Consultants, Inc. using a combination of the RIP (Reciprocating Integer Programming) Technique and Integer Programming |
| 4796 |
16/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 4943 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 5936 |
28/Jan/2016 |
Felix Winter (Technical University of Vienna) using a metaheuristic and constraint programming hybrid method |
| 9750 |
06/Oct/2014 |
Curtois and Qu using Ejection Chain Metaheuristic |
|
| 4769 |
23/Apr/2020 |
Robert Randall and Irv Lustig at Princeton Consultants, Inc. using a combination of the RIP (Reciprocating Integer Programming) Technique and Integer Programming |
| 4767 |
26/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 4758 |
16/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 4743 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 4091 |
16/Sept/2014 |
Petter Strandmark using Integer Programming |
|
|
Instance21
|
| 21133 |
10/Nov/2021 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 21158 |
29/Oct/2021 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 21159 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 22020 |
28/Jan/2016 |
Felix Winter (Technical University of Vienna) using a metaheuristic and constraint programming hybrid method |
| 22215 |
03/Oct/2014 |
Petter Strandmark |
|
| 21133 |
29/Oct/2021 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 21124 |
26/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 20868 |
06/Oct/2014 |
Gurobi 5.6.3 |
| 11898 |
03/Oct/2014 |
Petter Strandmark |
|
|
Instance22
|
| 30241 |
27/Jun/2022 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 30244 |
16/Dec/2021 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 31279 |
16/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 33155 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 37912 |
28/Jan/2016 |
Felix Winter (Technical University of Vienna) using a metaheuristic and constraint programming hybrid method |
| 46849 |
03/Oct/2014 |
Petter Strandmark |
|
| 30241 |
27/Jun/2022 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 30240 |
16/Dec/2021 |
Tak.Sugawara at Sugawara-Systems, Japan |
| 28997 |
16/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 24064 |
03/Oct/2014 |
Petter Strandmark |
|
|
Instance23
|
| 17285 |
13/Oct/2025 |
Maude Bersier and Philipp Baumann from the University of Bern using an integer-programming-based approach |
| 17286 |
08/Oct/2025 |
Maude Bersier and Philipp Baumann from the University of Bern using an integer-programming-based approach |
| 17428 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 41574 |
28/Jan/2016 |
Felix Winter (Technical University of Vienna) using a metaheuristic and constraint programming hybrid method |
| 54384 |
06/Oct/2014 |
Curtois and Qu using Ejection Chain Metaheuristic |
|
| 17285 |
08/Oct/2025 |
Maude Bersier and Philipp Baumann from the University of Bern using an integer-programming-based approach |
| 16990 |
16/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 2765 |
03/Oct/2014 |
Petter Strandmark |
|
|
Instance24
|
| 40439 |
12/Sept/2026 |
Tak.Sugawara at Sugawara-Systems, Japan, using COPT 8.03 Barrier Solver with Ryzen 9700X 192GB Memory/RTX5070TI GPU |
| 40680 |
08/Oct/2025 |
Maude Bersier and Philipp Baumann from the University of Bern using an integer-programming-based approach |
| 42463 |
07/Jan/2020 |
Petter Strandmark using First-order linear programming in a column generation-based heuristic |
| 44089 |
26/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
| 48777 |
01/Oct/2016 |
Petter Strandmark using branch and price (source code available at https://github.com/PetterS/monolith) |
| 54344 |
28/Jan/2016 |
Felix Winter (Technical University of Vienna) using a metaheuristic and constraint programming hybrid method |
| 156858 |
06/Oct/2014 |
Curtois and Qu using Ejection Chain Metaheuristic |
|
| 40438 |
12/Sept/2026 |
Tak.Sugawara at Sugawara-Systems, Japan, using COPT 8.03 Barrier Solver with Ryzen 9700X 192GB Memory/RTX5070TI GPU |
| 33724 |
08/Oct/2025 |
Maude Bersier and Philipp Baumann from the University of Bern using an integer-programming-based approach |
| 26571 |
26/Dec/2019 |
Peter de Voogd (Erasmus University Rotterdam / ORTEC) using Integer Programming |
|