Results File
Dataset
File Header
Author(s):PSPLIB report
Reference:Check PSPLIB website: http://www.om-db.wi.tum.de/psplib
Date: 1999/01/01
Hardware / software:Not reported
Stop criteria:Results reported from several authors, UBs, LBs and optimal runs
Submission date:2023
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 600
Optimal results: 310 (51.67%)
Upper Bounds: 600
- Average deviations:
- over CPM: 28.98%
- over best LB: 2.52%
- over best UB: 0.00%
- Best Known: 597 (99.50%)
- Closed (using best LBs): 310 (51.67%)
- Sum of time units: 73209
- Open time units:
- to LBs: 2289 (3.23%)
- to UBs: 3 (0.00%)
Lower Bounds: 600
- Average deviations:
- over CPM: 24.56%
- below best LB: 0.29%
- below best UB: 2.64%
- Best Known: 448 (74.67%)
- Closed (using best UBs): 310 (51.67%)
- Sum of time units: 70685
- Open time units:
- to LBs: 235 (0.33%)
- to UBs: 2521 (3.44%)
Instances: 600
Optimal results: 310 (51.67%)
Upper Bounds: 600
- Average deviations:
- over CPM: 28.98%
- over best LB: 2.52%
- over best UB: 0.00%
- Best Known: 597 (99.50%)
- Closed (using best LBs): 310 (51.67%)
- Sum of time units: 73209
- Open time units:
- to LBs: 2289 (3.23%)
- to UBs: 3 (0.00%)
Lower Bounds: 600
- Average deviations:
- over CPM: 24.56%
- below best LB: 0.29%
- below best UB: 2.64%
- Best Known: 448 (74.67%)
- Closed (using best UBs): 310 (51.67%)
- Sum of time units: 70685
- Open time units:
- to LBs: 235 (0.33%)
- to UBs: 2521 (3.44%)
Date