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
New results:
182 new lower bounds
2 new upper bounds
32 new optimal solutions
37 new closed instances
147 open instances updates (upper and lower bounds)
Results saved in sites/default/files/datasets/DC2.csv
BKS saved in sites/default/files/datasets/DC2_BKS.csv
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%)
182 new lower bounds
2 new upper bounds
32 new optimal solutions
37 new closed instances
147 open instances updates (upper and lower bounds)
Results saved in sites/default/files/datasets/DC2.csv
BKS saved in sites/default/files/datasets/DC2_BKS.csv
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