Results File
Dataset
File Header
Author(s): Coelho, Jose and Vanhoucke, Mario
Reference: Coelho, Jose and 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/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: 11.10%
- over best UB: 6.52%
- Best Known: 38 (15.32%)
- Closed (using best LBs): 32 (12.90%)
- Sum of time units: 41797
Lower Bounds: 248
- Average deviations:
- over CPM: 282.85%
- below best LB: 0.00%
- below best UB: 3.91%
- Best Known: 248 (100.00%)
- Closed (using best UBs): 38 (15.32%)
- Sum of time units: 41769
- Open time units:
- to LBs: 0 (0.00%)
- to UBs: 1590 (3.67%)
Instances: 248
Optimal results: 32 (12.90%)
Upper Bounds: 211
- Average deviations:
- over CPM: 344.91%
- over best LB: 11.10%
- over best UB: 6.52%
- Best Known: 38 (15.32%)
- Closed (using best LBs): 32 (12.90%)
- Sum of time units: 41797
Lower Bounds: 248
- Average deviations:
- over CPM: 282.85%
- below best LB: 0.00%
- below best UB: 3.91%
- Best Known: 248 (100.00%)
- Closed (using best UBs): 38 (15.32%)
- Sum of time units: 41769
- Open time units:
- to LBs: 0 (0.00%)
- to UBs: 1590 (3.67%)
Date