Dataset File
Description
Dataset proposed in the paper Vanhoucke, M., Coelho, J., and Batselier, J. (2016). An overview of project data for integrated project management and control. Journal of Modern Project Management, 3(2):621.
Number of instances
1800
Format
rcp
Statistics
Set statistics:
Number of instances: 1800
- Solved (exact proc.): 1632 (90.67%)
- Closed (LB=UB): 1684 (93.56%)
- Open (LB<UB): 116 (6.44%)
Average deviation over CPM:
- Lower bound: 38.77%
- Upper bound: 39.27%
Sum of lower bounds: 178198
Sum of upper bounds: 178434
Open time units: 236 (0.13%)
Avg CPU lower bounds: -1176.439s (max 72000.660s)
Avg CPU upper bounds: 266.251s (max 72000.000s)
Avg CPU optimal sol.: 154.953s (max 65796.110s)
Reference 4:
- Lower bounds: 70 (3.89%)
- Upper bounds: 7 (0.39%)
- Optimal solutions: 22 (1.22%)
Reference 3:
- Upper bounds: 92 (5.11%)
Reference 1:
- Lower bounds: 1211 (67.28%)
- Upper bounds: 1675 (93.06%)
- Optimal solutions: 1603 (89.06%)
Reference 6:
- Lower bounds: 106 (5.89%)
- Upper bounds: 24 (1.33%)
- Optimal solutions: 5 (0.28%)
Reference 5:
- Lower bounds: 17 (0.94%)
- Optimal solutions: 2 (0.11%)
Reference 2:
- Lower bounds: 2 (0.11%)
Number of instances: 1800
- Solved (exact proc.): 1632 (90.67%)
- Closed (LB=UB): 1684 (93.56%)
- Open (LB<UB): 116 (6.44%)
Average deviation over CPM:
- Lower bound: 38.77%
- Upper bound: 39.27%
Sum of lower bounds: 178198
Sum of upper bounds: 178434
Open time units: 236 (0.13%)
Avg CPU lower bounds: -1176.439s (max 72000.660s)
Avg CPU upper bounds: 266.251s (max 72000.000s)
Avg CPU optimal sol.: 154.953s (max 65796.110s)
Reference 4:
- Lower bounds: 70 (3.89%)
- Upper bounds: 7 (0.39%)
- Optimal solutions: 22 (1.22%)
Reference 3:
- Upper bounds: 92 (5.11%)
Reference 1:
- Lower bounds: 1211 (67.28%)
- Upper bounds: 1675 (93.06%)
- Optimal solutions: 1603 (89.06%)
Reference 6:
- Lower bounds: 106 (5.89%)
- Upper bounds: 24 (1.33%)
- Optimal solutions: 5 (0.28%)
Reference 5:
- Lower bounds: 17 (0.94%)
- Optimal solutions: 2 (0.11%)
Reference 2:
- Lower bounds: 2 (0.11%)
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; 3600 second(s)
Submission date; 2017/5/20
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: 100 runs x 500k schedules
Submission date; 2017/5/21
ID;4
Author(s); Coelho, J. and Vanhoucke, M.
Reference;"Coelho, Jose, Vanhoucke, Mario. 2018. ""An exact composite lower bound strategy for the resource-constrained project scheduling problem"", Computers & Operations Research 93, 1: 135 - 150. doi: 10.1016/j.cor.2018.01.017"
Date; 2018/05/01
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s);Result of several runs done in the paper, maximal time of 1 hour, UBs, LBs and OPT solutions.
Submission date; 2017/12/30
ID;5
Author(s); Coelho, J. and Vanhoucke, M.
Reference;"Coelho, Jose, Vanhoucke, Mario. 2018. ""An exact composite lower bound strategy for the resource-constrained project scheduling problem"", Computers & Operations Research 93, 1: 135 - 150. doi: 10.1016/j.cor.2018.01.017"
Date; 2018/05/01
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria;Result of an extra run with 6 hours limit, made with the final combined search strategy (CSS), not reported in the paper
Submission date; 2017/7/21
ID;6
Author(s); Coelho, Jose and Vanhoucke, Mario
Reference; Coelho, Jose and Vanhoucke, Mario. 2019. Working paper 'Going to the core of hard resource-constrained project scheduling instances'
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;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; 3600 second(s)
Submission date; 2017/5/20
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: 100 runs x 500k schedules
Submission date; 2017/5/21
ID;4
Author(s); Coelho, J. and Vanhoucke, M.
Reference;"Coelho, Jose, Vanhoucke, Mario. 2018. ""An exact composite lower bound strategy for the resource-constrained project scheduling problem"", Computers & Operations Research 93, 1: 135 - 150. doi: 10.1016/j.cor.2018.01.017"
Date; 2018/05/01
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s);Result of several runs done in the paper, maximal time of 1 hour, UBs, LBs and OPT solutions.
Submission date; 2017/12/30
ID;5
Author(s); Coelho, J. and Vanhoucke, M.
Reference;"Coelho, Jose, Vanhoucke, Mario. 2018. ""An exact composite lower bound strategy for the resource-constrained project scheduling problem"", Computers & Operations Research 93, 1: 135 - 150. doi: 10.1016/j.cor.2018.01.017"
Date; 2018/05/01
Hardware / software; STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria;Result of an extra run with 6 hours limit, made with the final combined search strategy (CSS), not reported in the paper
Submission date; 2017/7/21
ID;6
Author(s); Coelho, Jose and Vanhoucke, Mario
Reference; Coelho, Jose and Vanhoucke, Mario. 2019. Working paper 'Going to the core of hard resource-constrained project scheduling instances'
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
Best Known Solutions
Original Instances
File Header
Title;RG30
Description;Dataset proposed in the paper Vanhoucke, M., Coelho, J., and Batselier, J. (2016). An overview of project data for integrated project management and control. Journal of Modern Project Management, 3(2):621.
Number;1800
Format;rcp
Description;Dataset proposed in the paper Vanhoucke, M., Coelho, J., and Batselier, J. (2016). An overview of project data for integrated project management and control. Journal of Modern Project Management, 3(2):621.
Number;1800
Format;rcp
Date