TSPLib
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSPLIB 33 instances
0.07Optimality Gap (%)
5
TSPLIB 3000 < N ≤ 5000
14.01Optimality Gap
5
TSPLIB70
73,156.01Tour Length
5
TSPLIB up to 200 customers (test)
1.01Optimality Gap
5
TSPLIB 5 instances (berlin52, eil51, eil76, kroA100, st70)
0.088Mean Gap (%)
4
TSPLIB 10K–20K
0.04Gap (%)
4
TSPLIB 5K–10K
0.03Optimality Gap
4
TSPLIB 1K–5K
0.02Gap (%)
4
TSPLIB 0–1K
0.01Optimality Gap
4
TSPLIB standard (test)
0Tour Length (eli51)
4
TSPLIB 1991
5.57Optimality Gap (ts225)
4
TSPLIB LIB-XL n > 1000
3Optimality Gap (%)
4
TSPLIB LIB-L, 501 ≤ n ≤ 1000
1.43Optimality Gap
4
TSPLIB LIB-M, 201 ≤ n ≤ 500
0.49Optimality Gap
4
TSPLIB LIB-S, n ≤ 200
0.21Optimality Gap (%)
4
TSPLIB 200-1000 nodes 1.0
0.1Optimality Gap (a280)
4
TSPLIB 200-1000 nodes
0.93Optimality Gap (%)
4
TSPLIB pr1002 1 (test)
16.4Tour Length
3
TSPLIB tsp225 1 (test)
8.22Solution Length
3
TSPLib All
6.401Optimality Gap (%)
3
TSPLib 500-1k
8.729Gap (%)
3
TSPLib 200-500
2.414Optimality Gap
3
TSPLib 100-200
2.127Gap (%)
3
TSPLIB large-scale real-world instances 1991
0Optimality Gap (w24978)
3
TSPLIB TSP
0.03Performance on berlin52
3