Results File
Dataset
File Header
Author(s):Watermeyer, K., & Zimmermann, J.
Reference:Watermeyer, K., & Zimmermann, J. (2021). A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints. OR Spectrum. https://doi.org/10.1007/s00291-021-00654-9
Date:09/12/2021
Hardware / software:Coded in C++, compiled with the 64-bit Visual Studio 2017 C++, and run on a single thread of an Intel Core i7-8700 CPU with 3.2 GHz and 64 GB RAM under Windows 10
Stop criteria(s):"BB1 procedure, with stop criteria set: 300: 600: 1200: 3600 seconds (detailed results: http://solutionsupdate.ugent.be/sites/default/files/results/josecoelho/…)"
Submission date: 2022/03/07
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 623
Optimal results: 174 (27.93%)
Upper Bounds: 623
- Average deviations:
- over CPM: 143.84%
- over best LB: 0.84%
- over best UB: 0.68%
- Best Known: 442 (70.95%)
- Closed (using best LBs): 431 (69.18%)
- Sum of time units: 38675
- Open time units:
- to LBs: 319 (0.83%)
- to UBs: 267 (0.70%)
Lower Bounds: 623
- Average deviations:
- over CPM: 59.30%
- below best LB: 31.80%
- below best UB: 31.89%
- Best Known: 174 (27.93%)
- Closed (using best UBs): 174 (27.93%)
- Sum of time units: 25936
- Open time units:
- to LBs: 12420 (32.38%)
- to UBs: 12472 (32.47%)
Instances: 623
Optimal results: 174 (27.93%)
Upper Bounds: 623
- Average deviations:
- over CPM: 143.84%
- over best LB: 0.84%
- over best UB: 0.68%
- Best Known: 442 (70.95%)
- Closed (using best LBs): 431 (69.18%)
- Sum of time units: 38675
- Open time units:
- to LBs: 319 (0.83%)
- to UBs: 267 (0.70%)
Lower Bounds: 623
- Average deviations:
- over CPM: 59.30%
- below best LB: 31.80%
- below best UB: 31.89%
- Best Known: 174 (27.93%)
- Closed (using best UBs): 174 (27.93%)
- Sum of time units: 25936
- Open time units:
- to LBs: 12420 (32.38%)
- to UBs: 12472 (32.47%)
Date