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.): 390 (100.00%)
- Closed (LB=UB): 390 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 91.80%
- Upper bound: 91.80%
Sum of lower bounds: 46040
Sum of upper bounds: 46040
Open time units: 0 (0.00%)
Avg CPU lower bounds: -190.510s (max 1332936.969s)
Avg CPU upper bounds: 109.619s (max 37268.827s)
Avg CPU optimal sol.: -874.183s (max 1332936.969s)
Reference 2:
- Lower bounds: 258 (66.15%)
- Upper bounds: 11 (2.82%)
- Optimal solutions: 373 (95.64%)
Reference 1:
- Lower bounds: 114 (29.23%)
- Upper bounds: 377 (96.67%)
Reference 3:
- Lower bounds: 16 (4.10%)
- Upper bounds: 2 (0.51%)
- Optimal solutions: 17 (4.36%)
Number of instances: 390
- Solved (exact proc.): 390 (100.00%)
- Closed (LB=UB): 390 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 91.80%
- Upper bound: 91.80%
Sum of lower bounds: 46040
Sum of upper bounds: 46040
Open time units: 0 (0.00%)
Avg CPU lower bounds: -190.510s (max 1332936.969s)
Avg CPU upper bounds: 109.619s (max 37268.827s)
Avg CPU optimal sol.: -874.183s (max 1332936.969s)
Reference 2:
- Lower bounds: 258 (66.15%)
- Upper bounds: 11 (2.82%)
- Optimal solutions: 373 (95.64%)
Reference 1:
- Lower bounds: 114 (29.23%)
- Upper bounds: 377 (96.67%)
Reference 3:
- Lower bounds: 16 (4.10%)
- Upper bounds: 2 (0.51%)
- Optimal solutions: 17 (4.36%)
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
ID;3
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, 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
ID;3
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;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
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