NR_RC

Dataset File
Description

Set intended to study resource constrainedness indicator influence. It is equilibrated on morphologic indicators, and other resource indicators, and it have enough instances to allow obtain solid conclusions. It is built on MT Set1 networks and on ResSet2 resources set. 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: 540000
- Solved (exact proc.): 430661 (79.75%)
- Closed (LB=UB): 535756 (99.21%)
- Open (LB<UB): 4244 (0.79%)
Average deviation over CPM:
- Lower bound: 66.13%
- Upper bound: 66.26%
Sum of lower bounds: 62501788
Sum of upper bounds: 62524930
Open time units: 23142 (0.04%)
Avg CPU lower bounds: 0.325s (max 90.200s)
Avg CPU upper bounds: 0.473s (max 90.020s)
Avg CPU optimal sol.: 0.180s (max 90.010s)
Reference 1:
- Lower bounds: 286177 (53.00%)
- Upper bounds: 430890 (79.79%)
- Optimal solutions: 424664 (78.64%)
Reference 2:
- Lower bounds: 100270 (18.57%)
Reference 3:
- Upper bounds: 5981 (1.11%)
Reference 4:
- Lower bounds: 8236 (1.53%)
- Upper bounds: 340 (0.06%)
- Optimal solutions: 5997 (1.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; 1 second(s) and 1 minute
Submission date; 2017/5/26
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);Arhan Canli (Quantavane)
Reference;Working paper: OR-Tools CP-SAT 9.15, hinted with and bounded by the best known schedule, lower bounds: CP-SAT proves no schedule ends within a cap (caps from the published LB up)
Date;02/11/2026
Hardware / software;Apple M5 Pro, one core per instance, OR-Tools CP-SAT 9.15 (Python)
Stop criteria;5 to 60 seconds per instance by size (or a proof of optimality)
Submission date;02/11/2026
Relevant Results
File Header
Title;Morphology RC indicator
Description;Set intended to study resource constrainedness indicator influence. It is equilibrated on morphologic indicators, and other resource indicators, and it have enough instances to allow obtain solid conclusions. It is built on MT Set1 networks and on ResSet2 resources set. 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