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: 480
Optimal results: 413 (86.04%)
Upper Bounds: 480
- Average deviations:
- over CPM: 9.43%
- over best LB: 0.82%
- over best UB: 0.00%
- Best Known: 480 (100.00%)
- Closed (using best LBs): 414 (86.25%)
- Sum of time units: 45549
- Open time units:
- to LBs: 493 (1.09%)
- to UBs: 0 (0.00%)
Lower Bounds: 473
- Average deviations:
- over CPM: 7.59%
- below best LB: 0.08%
- below best UB: 0.78%
- Best Known: 448 (93.33%)
- Closed (using best UBs): 413 (86.04%)
- Sum of time units: 44092
Instances: 480
Optimal results: 413 (86.04%)
Upper Bounds: 480
- Average deviations:
- over CPM: 9.43%
- over best LB: 0.82%
- over best UB: 0.00%
- Best Known: 480 (100.00%)
- Closed (using best LBs): 414 (86.25%)
- Sum of time units: 45549
- Open time units:
- to LBs: 493 (1.09%)
- to UBs: 0 (0.00%)
Lower Bounds: 473
- Average deviations:
- over CPM: 7.59%
- below best LB: 0.08%
- below best UB: 0.78%
- Best Known: 448 (93.33%)
- Closed (using best UBs): 413 (86.04%)
- Sum of time units: 44092
Date