Results File
Dataset
File Header
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
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 195
Optimal results: 18 (9.23%)
Upper Bounds: 195
- Average deviations:
- over CPM: 471.48%
- over best LB: 147.90%
- over best UB: 142.81%
- Best Known: 18 (9.23%)
- Closed (using best LBs): 18 (9.23%)
- Sum of time units: 30580
- Open time units:
- to LBs: 18166 (146.33%)
- to UBs: 17930 (141.74%)
Lower Bounds: 195
- Average deviations:
- over CPM: 127.61%
- below best LB: 0.95%
- below best UB: 2.83%
- Best Known: 86 (44.10%)
- Closed (using best UBs): 25 (12.82%)
- Sum of time units: 12296
- Open time units:
- to LBs: 118 (0.95%)
- to UBs: 354 (2.80%)
Instances: 195
Optimal results: 18 (9.23%)
Upper Bounds: 195
- Average deviations:
- over CPM: 471.48%
- over best LB: 147.90%
- over best UB: 142.81%
- Best Known: 18 (9.23%)
- Closed (using best LBs): 18 (9.23%)
- Sum of time units: 30580
- Open time units:
- to LBs: 18166 (146.33%)
- to UBs: 17930 (141.74%)
Lower Bounds: 195
- Average deviations:
- over CPM: 127.61%
- below best LB: 0.95%
- below best UB: 2.83%
- Best Known: 86 (44.10%)
- Closed (using best UBs): 25 (12.82%)
- Sum of time units: 12296
- Open time units:
- to LBs: 118 (0.95%)
- to UBs: 354 (2.80%)
Date