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.): 601 (96.47%)
- Closed (LB=UB): 601 (96.47%)
- Open (LB<UB): 22 (3.53%)
Average deviation over CPM:
- Lower bound: 141.69%
- Upper bound: 142.07%
Sum of lower bounds: 38356
Sum of upper bounds: 38408
Open time units: 52 (0.14%)
Avg CPU lower bounds: -2669.939s (max 126755.558s)
Avg CPU upper bounds: 464.085s (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: 22 (3.53%)
- Upper bounds: 601 (96.47%)
Reference 2:
- Lower bounds: 174 (27.93%)
- Upper bounds: 5 (0.80%)
- Optimal solutions: 174 (27.93%)
Number of instances: 623
- Solved (exact proc.): 601 (96.47%)
- Closed (LB=UB): 601 (96.47%)
- Open (LB<UB): 22 (3.53%)
Average deviation over CPM:
- Lower bound: 141.69%
- Upper bound: 142.07%
Sum of lower bounds: 38356
Sum of upper bounds: 38408
Open time units: 52 (0.14%)
Avg CPU lower bounds: -2669.939s (max 126755.558s)
Avg CPU upper bounds: 464.085s (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: 22 (3.53%)
- Upper bounds: 601 (96.47%)
Reference 2:
- Lower bounds: 174 (27.93%)
- Upper bounds: 5 (0.80%)
- Optimal solutions: 174 (27.93%)
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, 17th International Workshop on Project Management and Scheduling (PMS 2021), Toulouse (France), April 21-23, 2021.
Date; 2022/06/14
Hardware / software;Coded in C++, compiled in Visual Studio 2019 (64 bit), and run on a single thread of an Intel I9-9900K CPU running at 3.6GHz with 128GB of RAM.
Stop criteria(s);48 hours
Submission date; 2023/09/17
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, 17th International Workshop on Project Management and Scheduling (PMS 2021), Toulouse (France), April 21-23, 2021.
Date; 2022/06/14
Hardware / software;Coded in C++, compiled in Visual Studio 2019 (64 bit), and run on a single thread of an Intel I9-9900K CPU running at 3.6GHz with 128GB of RAM.
Stop criteria(s);48 hours
Submission date; 2023/09/17
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