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: 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/30
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 480
Optimal results: 409 (85.21%)
Upper Bounds: 480
- Average deviations:
- over CPM: 11.32%
- over best LB: 0.81%
- over best UB: 0.61%
- Best Known: 413 (86.04%)
- Closed (using best LBs): 413 (86.04%)
- Sum of time units: 38613
- Open time units:
- to LBs: 398 (1.04%)
- to UBs: 307 (0.80%)
Lower Bounds: 480
- Average deviations:
- over CPM: 9.17%
- below best LB: 0.59%
- below best UB: 0.77%
- Best Known: 426 (88.75%)
- Closed (using best UBs): 411 (85.62%)
- Sum of time units: 37907
- Open time units:
- to LBs: 308 (0.81%)
- to UBs: 399 (1.04%)
Instances: 480
Optimal results: 409 (85.21%)
Upper Bounds: 480
- Average deviations:
- over CPM: 11.32%
- over best LB: 0.81%
- over best UB: 0.61%
- Best Known: 413 (86.04%)
- Closed (using best LBs): 413 (86.04%)
- Sum of time units: 38613
- Open time units:
- to LBs: 398 (1.04%)
- to UBs: 307 (0.80%)
Lower Bounds: 480
- Average deviations:
- over CPM: 9.17%
- below best LB: 0.59%
- below best UB: 0.77%
- Best Known: 426 (88.75%)
- Closed (using best UBs): 411 (85.62%)
- Sum of time units: 37907
- Open time units:
- to LBs: 308 (0.81%)
- to UBs: 399 (1.04%)
Date