Dataset File
Description
Set generated paper.
Number of instances
120
Format
prb
Statistics
Set statistics:
Number of instances: 120
- Solved (exact proc.): 1 (0.83%)
- Closed (LB=UB): 120 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 22.74%
- Upper bound: 22.74%
Sum of lower bounds: 33817
Sum of upper bounds: 33817
Open time units: 0 (0.00%)
Avg CPU lower bounds: 1825.792s (max 40559.431s)
Avg CPU upper bounds: 60.538s (max 337.505s)
Avg CPU optimal sol.: 2.813s (max 337.505s)
Reference 2:
- Lower bounds: 120 (100.00%)
- Upper bounds: 1 (0.83%)
- Optimal solutions: 1 (0.83%)
Reference 1:
- Upper bounds: 119 (99.17%)
Number of instances: 120
- Solved (exact proc.): 1 (0.83%)
- Closed (LB=UB): 120 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 22.74%
- Upper bound: 22.74%
Sum of lower bounds: 33817
Sum of upper bounds: 33817
Open time units: 0 (0.00%)
Avg CPU lower bounds: 1825.792s (max 40559.431s)
Avg CPU upper bounds: 60.538s (max 337.505s)
Avg CPU optimal sol.: 2.813s (max 337.505s)
Reference 2:
- Lower bounds: 120 (100.00%)
- Upper bounds: 1 (0.83%)
- Optimal solutions: 1 (0.83%)
Reference 1:
- Upper bounds: 119 (99.17%)
RecordSets
Record sets:
ID;1
Author(s); Coelho J., Vanhoucke M.
Reference; Coelho J., Vanhoucke M. 2011. 'Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers', European Journal of Operational Research 213, 1: 73 - 82.
Date; 2011/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/26
ID;2
Author(s); Shichen Tian
Reference;
Date; 2026-06-22
Hardware / software; Experiments were conducted on a server equipped with a 72-core CPU. All computations were performed using a single thread.
Stop criteria; 300s
Submission date; 2026-06-22
ID;1
Author(s); Coelho J., Vanhoucke M.
Reference; Coelho J., Vanhoucke M. 2011. 'Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers', European Journal of Operational Research 213, 1: 73 - 82.
Date; 2011/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/26
ID;2
Author(s); Shichen Tian
Reference;
Date; 2026-06-22
Hardware / software; Experiments were conducted on a server equipped with a 72-core CPU. All computations were performed using a single thread.
Stop criteria; 300s
Submission date; 2026-06-22
Relevant Results
Best Known Solutions
Original Instances
File Header
Title;Boctor prb
Description;Set generated paper.
Number;120
Format;prb
Description;Set generated paper.
Number;120
Format;prb
Date