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:1803-1818.
Date: 1992/01/01
Hardware / software: Stevin Supercomputer Infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria(s):1h
Submission date: 2017/5/20
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 600
Optimal results: 55 (9.17%)
Upper Bounds: 600
- Average deviations:
- over CPM: 55.91%
- over best LB: 22.13%
- over best UB: 18.84%
- Best Known: 56 (9.33%)
- Closed (using best LBs): 56 (9.33%)
- Sum of time units: 88431
- Open time units:
- to LBs: 17540 (24.74%)
- to UBs: 15206 (20.77%)
Lower Bounds: 55
- Average deviations:
- over CPM: 0.00%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 55 (9.17%)
- Closed (using best UBs): 55 (9.17%)
- Sum of time units: 5308
Instances: 600
Optimal results: 55 (9.17%)
Upper Bounds: 600
- Average deviations:
- over CPM: 55.91%
- over best LB: 22.13%
- over best UB: 18.84%
- Best Known: 56 (9.33%)
- Closed (using best LBs): 56 (9.33%)
- Sum of time units: 88431
- Open time units:
- to LBs: 17540 (24.74%)
- to UBs: 15206 (20.77%)
Lower Bounds: 55
- Average deviations:
- over CPM: 0.00%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 55 (9.17%)
- Closed (using best UBs): 55 (9.17%)
- Sum of time units: 5308
Date