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:28/05/2024
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.96%
- over best LB: 2.50%
- over best UB: 0.00%
- Best Known: 600 (100.00%)
- Closed (using best LBs): 310 (51.67%)
- Sum of time units: 73196
- Open time units:
- to LBs: 2276 (3.21%)
- to UBs: 0 (0.00%)
Lower Bounds: 600
- Average deviations:
- over CPM: 24.56%
- below best LB: 0.29%
- below best UB: 2.63%
- 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: 2511 (3.43%)
Instances: 600
Optimal results: 310 (51.67%)
Upper Bounds: 600
- Average deviations:
- over CPM: 28.96%
- over best LB: 2.50%
- over best UB: 0.00%
- Best Known: 600 (100.00%)
- Closed (using best LBs): 310 (51.67%)
- Sum of time units: 73196
- Open time units:
- to LBs: 2276 (3.21%)
- to UBs: 0 (0.00%)
Lower Bounds: 600
- Average deviations:
- over CPM: 24.56%
- below best LB: 0.29%
- below best UB: 2.63%
- 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: 2511 (3.43%)
Date