Nurse Rostering Benchmark Data Sets

Progression on Nurse Rostering Instances 1 to 24

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