Results File
Dataset
File Header
Author(s): Demeulemeester, E. and Herroelen, W.
Reference: Demeulemeester, E. and Herroelen, W. (1992). A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science, 38:18031818.
Date: 1992/01/01
Hardware / software: i7, 16GB, 2GHz, C++, Visual Studio 2015 (x64), Windows 10
Stop criteria:1m and 1h runs
Submission date: 2016/01/01
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 480
Optimal results: 377 (78.54%)
Upper Bounds: 480
- Average deviations:
- over CPM: 11.60%
- over best LB: 1.04%
- over best UB: 0.83%
- Best Known: 389 (81.04%)
- Closed (using best LBs): 389 (81.04%)
- Sum of time units: 38709
- Open time units:
- to LBs: 494 (1.29%)
- to UBs: 403 (1.05%)
Lower Bounds: 377
- Average deviations:
- over CPM: 2.14%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 377 (78.54%)
- Closed (using best UBs): 377 (78.54%)
- Sum of time units: 28282
Instances: 480
Optimal results: 377 (78.54%)
Upper Bounds: 480
- Average deviations:
- over CPM: 11.60%
- over best LB: 1.04%
- over best UB: 0.83%
- Best Known: 389 (81.04%)
- Closed (using best LBs): 389 (81.04%)
- Sum of time units: 38709
- Open time units:
- to LBs: 494 (1.29%)
- to UBs: 403 (1.05%)
Lower Bounds: 377
- Average deviations:
- over CPM: 2.14%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 377 (78.54%)
- Closed (using best UBs): 377 (78.54%)
- Sum of time units: 28282
Date