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 several runs done in the paper, maximal time of 1 hour, UBs, LBs and OPT solutions.
Submission date: 2018/1/7
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 480
Optimal results: 65 (13.54%)
Upper Bounds: 480
- Average deviations:
- over CPM: 1023.44%
- over best LB: 13.63%
- over best UB: 9.15%
- Best Known: 66 (13.75%)
- Closed (using best LBs): 65 (13.54%)
- Sum of time units: 349893
- Open time units:
- to LBs: 31508 (9.90%)
- to UBs: 21422 (6.52%)
Lower Bounds: 480
- Average deviations:
- over CPM: 916.10%
- below best LB: 1.39%
- below best UB: 4.98%
- Best Known: 359 (74.79%)
- Closed (using best UBs): 103 (21.46%)
- Sum of time units: 315189
- Open time units:
- to LBs: 3196 (1.00%)
- to UBs: 13282 (4.04%)
Instances: 480
Optimal results: 65 (13.54%)
Upper Bounds: 480
- Average deviations:
- over CPM: 1023.44%
- over best LB: 13.63%
- over best UB: 9.15%
- Best Known: 66 (13.75%)
- Closed (using best LBs): 65 (13.54%)
- Sum of time units: 349893
- Open time units:
- to LBs: 31508 (9.90%)
- to UBs: 21422 (6.52%)
Lower Bounds: 480
- Average deviations:
- over CPM: 916.10%
- below best LB: 1.39%
- below best UB: 4.98%
- Best Known: 359 (74.79%)
- Closed (using best UBs): 103 (21.46%)
- Sum of time units: 315189
- Open time units:
- to LBs: 3196 (1.00%)
- to UBs: 13282 (4.04%)
Date