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: 344 (71.67%)
Upper Bounds: 480
- Average deviations:
- over CPM: 12.05%
- over best LB: 2.77%
- over best UB: 1.87%
- Best Known: 353 (73.54%)
- Closed (using best LBs): 353 (73.54%)
- Sum of time units: 46632
- Open time units:
- to LBs: 1577 (3.50%)
- to UBs: 1080 (2.37%)
Lower Bounds: 344
- Average deviations:
- over CPM: 0.26%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 344 (71.67%)
- Closed (using best UBs): 344 (71.67%)
- Sum of time units: 30145
Instances: 480
Optimal results: 344 (71.67%)
Upper Bounds: 480
- Average deviations:
- over CPM: 12.05%
- over best LB: 2.77%
- over best UB: 1.87%
- Best Known: 353 (73.54%)
- Closed (using best LBs): 353 (73.54%)
- Sum of time units: 46632
- Open time units:
- to LBs: 1577 (3.50%)
- to UBs: 1080 (2.37%)
Lower Bounds: 344
- Average deviations:
- over CPM: 0.26%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 344 (71.67%)
- Closed (using best UBs): 344 (71.67%)
- Sum of time units: 30145
Date