Results File
Dataset
File Header
Author(s): Coelho, J. and Vanhoucke, M.
Reference:Coelho, J., & Vanhoucke, M. (2018). An exact composite lower bound strategy for the resource-constrained project scheduling problem. Computers & Operations Research, 93, 135-150. https://doi.org/10.1016/j.cor.2018.01.017
Date: 2017/06/01
Hardware / software: STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s):Best results from all runs, with maximal run time of 1h
Submission date: 2017/12/31
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 600
Optimal results: 191 (31.83%)
Upper Bounds: 600
- Average deviations:
- over CPM: 38.55%
- over best LB: 8.47%
- over best UB: 6.46%
- Best Known: 191 (31.83%)
- Closed (using best LBs): 191 (31.83%)
- Sum of time units: 78612
- Open time units:
- to LBs: 7141 (9.99%)
- to UBs: 5437 (7.43%)
Lower Bounds: 600
- Average deviations:
- over CPM: 23.88%
- below best LB: 1.47%
- below best UB: 3.16%
- Best Known: 304 (50.67%)
- Closed (using best UBs): 224 (37.33%)
- Sum of time units: 70289
- Open time units:
- to LBs: 1182 (1.65%)
- to UBs: 2886 (3.94%)
Instances: 600
Optimal results: 191 (31.83%)
Upper Bounds: 600
- Average deviations:
- over CPM: 38.55%
- over best LB: 8.47%
- over best UB: 6.46%
- Best Known: 191 (31.83%)
- Closed (using best LBs): 191 (31.83%)
- Sum of time units: 78612
- Open time units:
- to LBs: 7141 (9.99%)
- to UBs: 5437 (7.43%)
Lower Bounds: 600
- Average deviations:
- over CPM: 23.88%
- below best LB: 1.47%
- below best UB: 3.16%
- Best Known: 304 (50.67%)
- Closed (using best UBs): 224 (37.33%)
- Sum of time units: 70289
- Open time units:
- to LBs: 1182 (1.65%)
- to UBs: 2886 (3.94%)
Date