Dataset File
Description
Hard instances set made in Coelho, J., & Vanhoucke, M. (2020). Going to the core of hard resource-constrained project scheduling instances. Computers & Operations Research, 121, 104976. https://doi.org/10.1016/j.cor.2020.104976
Number of instances
623
Format
rcp
Statistics
Set statistics:
Number of instances: 623
- Solved (exact proc.): 619 (99.36%)
- Closed (LB=UB): 619 (99.36%)
- Open (LB<UB): 4 (0.64%)
Average deviation over CPM:
- Lower bound: 141.98%
- Upper bound: 142.05%
Sum of lower bounds: 38396
Sum of upper bounds: 38405
Open time units: 9 (0.02%)
Avg CPU lower bounds: 3032.512s (max 126755.558s)
Avg CPU upper bounds: 464.083s (max 72000.000s)
Avg CPU optimal sol.: 2686.778s (max 126755.558s)
Reference 3:
- Lower bounds: 426 (68.38%)
- Upper bounds: 17 (2.73%)
- Optimal solutions: 427 (68.54%)
Reference 1:
- Lower bounds: 3 (0.48%)
- Upper bounds: 598 (95.99%)
Reference 2:
- Lower bounds: 174 (27.93%)
- Upper bounds: 5 (0.80%)
- Optimal solutions: 174 (27.93%)
Reference 4:
- Lower bounds: 20 (3.21%)
- Upper bounds: 3 (0.48%)
- Optimal solutions: 18 (2.89%)
Number of instances: 623
- Solved (exact proc.): 619 (99.36%)
- Closed (LB=UB): 619 (99.36%)
- Open (LB<UB): 4 (0.64%)
Average deviation over CPM:
- Lower bound: 141.98%
- Upper bound: 142.05%
Sum of lower bounds: 38396
Sum of upper bounds: 38405
Open time units: 9 (0.02%)
Avg CPU lower bounds: 3032.512s (max 126755.558s)
Avg CPU upper bounds: 464.083s (max 72000.000s)
Avg CPU optimal sol.: 2686.778s (max 126755.558s)
Reference 3:
- Lower bounds: 426 (68.38%)
- Upper bounds: 17 (2.73%)
- Optimal solutions: 427 (68.54%)
Reference 1:
- Lower bounds: 3 (0.48%)
- Upper bounds: 598 (95.99%)
Reference 2:
- Lower bounds: 174 (27.93%)
- Upper bounds: 5 (0.80%)
- Optimal solutions: 174 (27.93%)
Reference 4:
- Lower bounds: 20 (3.21%)
- Upper bounds: 3 (0.48%)
- Optimal solutions: 18 (2.89%)
RecordSets
Record sets:
ID;1
Author(s); Coelho, Jose and Vanhoucke, Mario
Reference;Coelho, J., & Vanhoucke, M. (2020). Going to the core of hard resource-constrained project scheduling instances. Computers & Operations Research, 121, 104976. https://doi.org/10.1016/j.cor.2020.104976
Date; 2019/08/01
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s);Several procedures and stop criteria, the last one with 20 hours.
Submission date; 2020/03/01
ID;2
Author(s);Watermeyer, K., & Zimmermann, J.
Reference;Watermeyer, K., & Zimmermann, J. (2021). A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints. OR Spectrum. https://doi.org/10.1007/s00291-021-00654-9
Date;09/12/2021
Hardware / software;Coded in C++, compiled with the 64-bit Visual Studio 2017 C++, and run on a single thread of an Intel Core i7-8700 CPU with 3.2 GHz and 64 GB RAM under Windows 10
Stop criteria(s);"BB1 procedure, with stop criteria set: 300, 600, 1200, 3600 seconds (detailed results: http://solutionsupdate.ugent.be/sites/default/files/results/josecoelho/2022-03-07/results_BB1_cv.zip)"
Submission date; 2022/03/07
ID;3
Author(s);Creemers, Stefan
Reference;Creemers Stefan. 2021. The resource-constrained project scheduling problem: New benchmark results. Toulouse (France). April 21-23. 2021.
Date; 2022/06/14
Hardware / software;Coded in C++. Compiled in Visual Studio 2019 (64 bit). Run on a single thread of an Intel I9-9900K CPU running at 3.6GHz with 128GB of RAM using Windows 10.
Stop criteria(s);48 hours
Submission date; 2023/09/17
ID;4
Author(s); Coelho, Jose and Vanhoucke, Mario
Reference; Coelho, Jose and Vanhoucke, Mario. 2024. Working paper 'Comparing and extending satisfiability solution methods for the resource-constrained project scheduling problem'
Date; 2024/10/20
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s);Several procedures and stop criteria, the last one with 20 hours.
Submission date; 2024/10/20
ID;1
Author(s); Coelho, Jose and Vanhoucke, Mario
Reference;Coelho, J., & Vanhoucke, M. (2020). Going to the core of hard resource-constrained project scheduling instances. Computers & Operations Research, 121, 104976. https://doi.org/10.1016/j.cor.2020.104976
Date; 2019/08/01
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s);Several procedures and stop criteria, the last one with 20 hours.
Submission date; 2020/03/01
ID;2
Author(s);Watermeyer, K., & Zimmermann, J.
Reference;Watermeyer, K., & Zimmermann, J. (2021). A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints. OR Spectrum. https://doi.org/10.1007/s00291-021-00654-9
Date;09/12/2021
Hardware / software;Coded in C++, compiled with the 64-bit Visual Studio 2017 C++, and run on a single thread of an Intel Core i7-8700 CPU with 3.2 GHz and 64 GB RAM under Windows 10
Stop criteria(s);"BB1 procedure, with stop criteria set: 300, 600, 1200, 3600 seconds (detailed results: http://solutionsupdate.ugent.be/sites/default/files/results/josecoelho/2022-03-07/results_BB1_cv.zip)"
Submission date; 2022/03/07
ID;3
Author(s);Creemers, Stefan
Reference;Creemers Stefan. 2021. The resource-constrained project scheduling problem: New benchmark results. Toulouse (France). April 21-23. 2021.
Date; 2022/06/14
Hardware / software;Coded in C++. Compiled in Visual Studio 2019 (64 bit). Run on a single thread of an Intel I9-9900K CPU running at 3.6GHz with 128GB of RAM using Windows 10.
Stop criteria(s);48 hours
Submission date; 2023/09/17
ID;4
Author(s); Coelho, Jose and Vanhoucke, Mario
Reference; Coelho, Jose and Vanhoucke, Mario. 2024. Working paper 'Comparing and extending satisfiability solution methods for the resource-constrained project scheduling problem'
Date; 2024/10/20
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s);Several procedures and stop criteria, the last one with 20 hours.
Submission date; 2024/10/20
Best Known Solutions
Original Instances
File Header
Title;HardSet
Description;Hard instances set made in Coelho, J., & Vanhoucke, M. (2020). Going to the core of hard resource-constrained project scheduling instances. Computers & Operations Research, 121, 104976. https://doi.org/10.1016/j.cor.2020.104976
Number;623
Format;rcp
Description;Hard instances set made in Coelho, J., & Vanhoucke, M. (2020). Going to the core of hard resource-constrained project scheduling instances. Computers & Operations Research, 121, 104976. https://doi.org/10.1016/j.cor.2020.104976
Number;623
Format;rcp
Date