Dataset File
Description
"Set intended to study serial/parallel morphology indicator influence. It is equilibrated on other morphologic indicators, and on resource indicators, and it have enough instances to allow obtain solid conclusions. See paper: Vanhoucke, Mario, Coelho, Jose. 2018. A tool to test and validate algorithms for the resource-constrained project scheduling problem, Computers & Industrial Engineering 118, 1: 251 - 265."
Number of instances
540000
Format
rcp+res
Statistics
Set statistics:
Number of instances: 540
- Solved (exact proc.): 540 (100.00%)
- Closed (LB=UB): 540 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 72.93%
- Upper bound: 72.93%
Sum of lower bounds: 60711
Sum of upper bounds: 60711
Open time units: 0 (0.00%)
Avg CPU lower bounds: 240.185s (max 57580.420s)
Avg CPU upper bounds: 1.548s (max 60.160s)
Avg CPU optimal sol.: 0.416s (max 40.640s)
Reference 1:
- Lower bounds: 307 (56.85%)
- Upper bounds: 424 (78.52%)
- Optimal solutions: 408 (75.56%)
Reference 3:
- Upper bounds: 19 (3.52%)
Reference 5:
- Lower bounds: 12 (2.22%)
- Optimal solutions: 129 (23.89%)
Reference 4:
- Lower bounds: 20 (3.70%)
- Upper bounds: 3 (0.56%)
- Optimal solutions: 3 (0.56%)
Reference 2:
- Lower bounds: 99 (18.33%)
Number of instances: 540
- Solved (exact proc.): 540 (100.00%)
- Closed (LB=UB): 540 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 72.93%
- Upper bound: 72.93%
Sum of lower bounds: 60711
Sum of upper bounds: 60711
Open time units: 0 (0.00%)
Avg CPU lower bounds: 240.185s (max 57580.420s)
Avg CPU upper bounds: 1.548s (max 60.160s)
Avg CPU optimal sol.: 0.416s (max 40.640s)
Reference 1:
- Lower bounds: 307 (56.85%)
- Upper bounds: 424 (78.52%)
- Optimal solutions: 408 (75.56%)
Reference 3:
- Upper bounds: 19 (3.52%)
Reference 5:
- Lower bounds: 12 (2.22%)
- Optimal solutions: 129 (23.89%)
Reference 4:
- Lower bounds: 20 (3.70%)
- Upper bounds: 3 (0.56%)
- Optimal solutions: 3 (0.56%)
Reference 2:
- Lower bounds: 99 (18.33%)
RecordSets
Record sets:
ID;1
Author(s); Demeulemeester, E. and Herroelen, W.
Reference; Demeulemeester, E. and Herroelen, W. (1992). A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science, 38:1803-1818.
Date; 1992/01/01
Hardware / software; Stevin Supercomputer Infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria; 1 second(s) / 60 second(s)
Submission date; 2017/5/25
ID;2
Author(s); Klein, R. and Scholl, A.
Reference;Klein, R. and Scholl, A. (1999). Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling. European Journal of Operational Research, 112:322?346
Date; 1999/01/01
Hardware / software; i7, 16GB, 2GHz, C++, Visual Studio 2015 (x64), Windows 10
Stop criteria;none
Submission date; 2016/01/01
ID;3
Author(s); Debels, D. and Vanhoucke, M.
Reference; Debels, D. and Vanhoucke, M. (2007). A decomposition-based genetic algorithm for the resource-constrained project scheduling problems. Operations Research, 55:457-469.
Date; 2007/01/01
Hardware / software; Stevin Supercomputer Infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria;cumulated results from several runs, on open instances only. Maximal run: 10 runs x 500k schedules
Submission date; 2017/5/21
ID;4
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;5
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); Demeulemeester, E. and Herroelen, W.
Reference; Demeulemeester, E. and Herroelen, W. (1992). A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science, 38:1803-1818.
Date; 1992/01/01
Hardware / software; Stevin Supercomputer Infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria; 1 second(s) / 60 second(s)
Submission date; 2017/5/25
ID;2
Author(s); Klein, R. and Scholl, A.
Reference;Klein, R. and Scholl, A. (1999). Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling. European Journal of Operational Research, 112:322?346
Date; 1999/01/01
Hardware / software; i7, 16GB, 2GHz, C++, Visual Studio 2015 (x64), Windows 10
Stop criteria;none
Submission date; 2016/01/01
ID;3
Author(s); Debels, D. and Vanhoucke, M.
Reference; Debels, D. and Vanhoucke, M. (2007). A decomposition-based genetic algorithm for the resource-constrained project scheduling problems. Operations Research, 55:457-469.
Date; 2007/01/01
Hardware / software; Stevin Supercomputer Infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria;cumulated results from several runs, on open instances only. Maximal run: 10 runs x 500k schedules
Submission date; 2017/5/21
ID;4
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;5
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
Relevant Results
Best Known Solutions
Original Instances
File Header
Title;Morphology SP indicator
Description;"Set intended to study serial/parallel morphology indicator influence. It is equilibrated on other morphologic indicators, and on resource indicators, and it have enough instances to allow obtain solid conclusions. See paper: Vanhoucke, Mario, Coelho, Jose. 2018. A tool to test and validate algorithms for the resource-constrained project scheduling problem, Computers & Industrial Engineering 118, 1: 251 - 265."
Number;540000
Format;rcp+res
Description;"Set intended to study serial/parallel morphology indicator influence. It is equilibrated on other morphologic indicators, and on resource indicators, and it have enough instances to allow obtain solid conclusions. See paper: Vanhoucke, Mario, Coelho, Jose. 2018. A tool to test and validate algorithms for the resource-constrained project scheduling problem, Computers & Industrial Engineering 118, 1: 251 - 265."
Number;540000
Format;rcp+res
Date