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: 1 second(s) / 60 second(s)
Submission date: 2017/5/26
Statistics
New results:
143 new lower bounds
431 new upper bounds
354 new optimal solutions
223 new closed instances
351 open instances updates (upper and lower bounds)
Results saved in sites/default/files/datasets/1kNetResAD.csv
BKS saved in sites/default/files/datasets/1kNetResAD_BKS.csv
Instances: 400
Optimal results: 354 (88.50%)
Upper Bounds: 400
- Average deviations:
- over CPM: 76.18%
- over best LB: 1.57%
- over best UB: 0.00%
- Best Known: 400 (100.00%)
- Closed (using best LBs): 358 (89.50%)
- Sum of time units: 37534
- Open time units:
- to LBs: 312 (0.84%)
- to UBs: 0 (0.00%)
Lower Bounds: 354
- Average deviations:
- over CPM: 75.31%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 354 (88.50%)
- Closed (using best UBs): 354 (88.50%)
- Sum of time units: 34758
143 new lower bounds
431 new upper bounds
354 new optimal solutions
223 new closed instances
351 open instances updates (upper and lower bounds)
Results saved in sites/default/files/datasets/1kNetResAD.csv
BKS saved in sites/default/files/datasets/1kNetResAD_BKS.csv
Instances: 400
Optimal results: 354 (88.50%)
Upper Bounds: 400
- Average deviations:
- over CPM: 76.18%
- over best LB: 1.57%
- over best UB: 0.00%
- Best Known: 400 (100.00%)
- Closed (using best LBs): 358 (89.50%)
- Sum of time units: 37534
- Open time units:
- to LBs: 312 (0.84%)
- to UBs: 0 (0.00%)
Lower Bounds: 354
- Average deviations:
- over CPM: 75.31%
- below best LB: 0.00%
- below best UB: 0.00%
- Best Known: 354 (88.50%)
- Closed (using best UBs): 354 (88.50%)
- Sum of time units: 34758
Date