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: 3600 second(s)
Submission date: 2017/5/20
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 1798
Optimal results: 1603 (89.15%)
Upper Bounds: 1798
- Average deviations:
- over CPM: 39.86%
- over best LB: 0.45%
- over best UB: 0.23%
- Best Known: 1675 (93.16%)
- Closed (using best LBs): 1647 (91.60%)
- Sum of time units: 178387
- Open time units:
- to LBs: 504 (0.28%)
- to UBs: 268 (0.15%)
Lower Bounds: 1603
- Average deviations:
- over CPM: 27.75%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 1603 (89.15%)
- Closed (using best UBs): 1603 (89.15%)
- Sum of time units: 165469
Instances: 1798
Optimal results: 1603 (89.15%)
Upper Bounds: 1798
- Average deviations:
- over CPM: 39.86%
- over best LB: 0.45%
- over best UB: 0.23%
- Best Known: 1675 (93.16%)
- Closed (using best LBs): 1647 (91.60%)
- Sum of time units: 178387
- Open time units:
- to LBs: 504 (0.28%)
- to UBs: 268 (0.15%)
Lower Bounds: 1603
- Average deviations:
- over CPM: 27.75%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 1603 (89.15%)
- Closed (using best UBs): 1603 (89.15%)
- Sum of time units: 165469
Date