Results File
Dataset
File Header
Author(s):Coelho, Jos & Vanhoucke, Mario
Reference:Coelho, J., & Vanhoucke, M. (2023). New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms. Computers & Operations Research, 106165. https://doi.org/10.1016/j.cor.2023.106165
Date:01/02/2023
"Hardware / software ": STEVIN HPC-UGent infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s):Several runs in the paper, from 1K to 500K schedules in metaheuristics (reported the lowest criteria to obtain each result). Used also 1h exact procedure to obtain lower bounds
Submission date:1/30/2024
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 390
Optimal results: 114 (29.23%)
Upper Bounds: 390
- Average deviations:
- over CPM: 91.88%
- over best LB: 1.83%
- over best UB: 0.00%
- Best Known: 388 (99.49%)
- Closed (using best LBs): 247 (63.33%)
- Sum of time units: 46053
- Open time units:
- to LBs: 734 (1.62%)
- to UBs: 2 (0.00%)
Lower Bounds: 390
- Average deviations:
- over CPM: 84.86%
- below best LB: 1.68%
- below best UB: 3.39%
- Best Known: 254 (65.13%)
- Closed (using best UBs): 115 (29.49%)
- Sum of time units: 44617
- Open time units:
- to LBs: 702 (1.55%)
- to UBs: 1434 (3.11%)
Instances: 390
Optimal results: 114 (29.23%)
Upper Bounds: 390
- Average deviations:
- over CPM: 91.88%
- over best LB: 1.83%
- over best UB: 0.00%
- Best Known: 388 (99.49%)
- Closed (using best LBs): 247 (63.33%)
- Sum of time units: 46053
- Open time units:
- to LBs: 734 (1.62%)
- to UBs: 2 (0.00%)
Lower Bounds: 390
- Average deviations:
- over CPM: 84.86%
- below best LB: 1.68%
- below best UB: 3.39%
- Best Known: 254 (65.13%)
- Closed (using best UBs): 115 (29.49%)
- Sum of time units: 44617
- Open time units:
- to LBs: 702 (1.55%)
- to UBs: 1434 (3.11%)
Date