Results File
Dataset
File Header
Author(s): Coelho, Jose and Vanhoucke, Mario
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: 2018/01/26
Hardware / software: STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s): 21600000 seconds, 0 schedules.
Submission date: 2019/11/15
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 248
Optimal results: 32 (12.90%)
Upper Bounds: 211
- Average deviations:
- over CPM: 344.91%
- over best LB: 8.92%
- over best UB: 6.76%
- Best Known: 36 (14.52%)
- Closed (using best LBs): 35 (14.11%)
- Sum of time units: 41797
Lower Bounds: 248
- Average deviations:
- over CPM: 282.85%
- below best LB: 1.73%
- below best UB: 3.70%
- Best Known: 156 (62.90%)
- Closed (using best UBs): 41 (16.53%)
- Sum of time units: 41769
- Open time units:
- to LBs: 565 (1.33%)
- to UBs: 1497 (3.46%)
Instances: 248
Optimal results: 32 (12.90%)
Upper Bounds: 211
- Average deviations:
- over CPM: 344.91%
- over best LB: 8.92%
- over best UB: 6.76%
- Best Known: 36 (14.52%)
- Closed (using best LBs): 35 (14.11%)
- Sum of time units: 41797
Lower Bounds: 248
- Average deviations:
- over CPM: 282.85%
- below best LB: 1.73%
- below best UB: 3.70%
- Best Known: 156 (62.90%)
- Closed (using best UBs): 41 (16.53%)
- Sum of time units: 41769
- Open time units:
- to LBs: 565 (1.33%)
- to UBs: 1497 (3.46%)
Date