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:31/10/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: 1.83%
- over best UB: 0.02%
- Best Known: 582 (97.00%)
- Closed (using best LBs): 322 (53.67%)
- Sum of time units: 73195
- Open time units:
- to LBs: 1724 (2.41%)
- to UBs: 20 (0.03%)
Lower Bounds: 600
- Average deviations:
- over CPM: 24.56%
- below best LB: 0.92%
- below best UB: 2.60%
- Best Known: 360 (60.00%)
- Closed (using best UBs): 310 (51.67%)
- Sum of time units: 70685
- Open time units:
- to LBs: 786 (1.10%)
- to UBs: 2490 (3.40%)
Instances: 600
Optimal results: 310 (51.67%)
Upper Bounds: 600
- Average deviations:
- over CPM: 28.96%
- over best LB: 1.83%
- over best UB: 0.02%
- Best Known: 582 (97.00%)
- Closed (using best LBs): 322 (53.67%)
- Sum of time units: 73195
- Open time units:
- to LBs: 1724 (2.41%)
- to UBs: 20 (0.03%)
Lower Bounds: 600
- Average deviations:
- over CPM: 24.56%
- below best LB: 0.92%
- below best UB: 2.60%
- Best Known: 360 (60.00%)
- Closed (using best UBs): 310 (51.67%)
- Sum of time units: 70685
- Open time units:
- to LBs: 786 (1.10%)
- to UBs: 2490 (3.40%)
Date