sD

Dataset File
Description

Set proposed in Coelho, J., & Vanhoucke, M. (2023). New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms. Computers & Operations Research, 106165. https://doi.org/10.1016/j.cor.2023.106165

Number of instances
390
Format
rcp
Statistics
Set statistics:
Number of instances: 390
- Solved (exact proc.): 373 (95.64%)
- Closed (LB=UB): 374 (95.90%)
- Open (LB<UB): 16 (4.10%)
Average deviation over CPM:
- Lower bound: 91.16%
- Upper bound: 91.82%
Sum of lower bounds: 45965
Sum of upper bounds: 46042
Open time units: 77 (0.17%)
Avg CPU lower bounds: -88.972s (max 1332936.969s)
Avg CPU upper bounds: 109.629s (max 37268.827s)
Avg CPU optimal sol.: -874.183s (max 1332936.969s)
Reference 2:
- Lower bounds: 260 (66.67%)
- Upper bounds: 11 (2.82%)
- Optimal solutions: 373 (95.64%)
Reference 1:
- Lower bounds: 125 (32.05%)
- Upper bounds: 379 (97.18%)
RecordSets
Record sets:
ID;1
Author(s);Coelho, Jos & Vanhoucke, Mario
Reference;Coelho, J., & Vanhoucke, M. (2023). New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms. Computers & Operations Research, 106165. https://doi.org/10.1016/j.cor.2023.106165
Date;01/02/2023
"Hardware / software "; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s);Several runs in the paper, from 1K to 500K schedules in metaheuristics (reported the lowest criteria to obtain each result). Used also 1h exact procedure to obtain lower bounds
Submission date;1/30/2024
ID;2
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;1/29/2024
"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);out of memory
Submission date;1/30/2024
Relevant Results
File Header
Title;sD set
Description;Set proposed in Coelho, J., & Vanhoucke, M. (2023). New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms. Computers & Operations Research, 106165. https://doi.org/10.1016/j.cor.2023.106165
Number;390
Format;rcp
Date