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(s):Result of several runs done in the paper, maximal time of 1 hour, UBs, LBs and OPT solutions. Included also 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/12/30
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 1800
Optimal results: 1626 (90.33%)
Upper Bounds: 1800
- Average deviations:
- over CPM: 39.74%
- over best LB: 0.21%
- over best UB: 0.20%
- Best Known: 1681 (93.39%)
- Closed (using best LBs): 1680 (93.33%)
- Sum of time units: 178658
- Open time units:
- to LBs: 237 (0.13%)
- to UBs: 231 (0.13%)
Lower Bounds: 1800
- Average deviations:
- over CPM: 38.54%
- below best LB: 0.29%
- below best UB: 0.30%
- Best Known: 1632 (90.67%)
- Closed (using best UBs): 1631 (90.61%)
- Sum of time units: 178083
- Open time units:
- to LBs: 338 (0.19%)
- to UBs: 344 (0.19%)
Instances: 1800
Optimal results: 1626 (90.33%)
Upper Bounds: 1800
- Average deviations:
- over CPM: 39.74%
- over best LB: 0.21%
- over best UB: 0.20%
- Best Known: 1681 (93.39%)
- Closed (using best LBs): 1680 (93.33%)
- Sum of time units: 178658
- Open time units:
- to LBs: 237 (0.13%)
- to UBs: 231 (0.13%)
Lower Bounds: 1800
- Average deviations:
- over CPM: 38.54%
- below best LB: 0.29%
- below best UB: 0.30%
- Best Known: 1632 (90.67%)
- Closed (using best UBs): 1631 (90.61%)
- Sum of time units: 178083
- Open time units:
- to LBs: 338 (0.19%)
- to UBs: 344 (0.19%)
Date