TSPLib
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSPLib Large-scale instances
75,543Objective Value
120
TSPLIB
252Maximum Path Length
120
TSPLIB (test)
2,632Tour Length
115
TSPLib All Instances (N < 250)
0Optimality Gap
66
TSPLIB Real-world graphs 95
79.43Reward (R)
36
TSPLIB pr2392
0Optimality Gap (%)
36
TSPLIB pr1002
0Optimality Gap
36
TSPLIB 4 Robots
149Max Path Length
31
TSPLIB pcb442
13.4Tour Length
27
a280 (TSPlib) 1.0 (test)
7.49H Score
24
TSPlib eil101 1.0 (test)
6.75Diversity Score H
24
TSPlib st70 1.0 (test)
6.3H Metric
24
TSPLIB
3.78Total Objective Sum
20
TSPLIB-gen n = 100
5.691Cost
15
TSPLIB pcb3038
0.09Optimality Gap
15
TSPLIB u2152
0.08Optimality Gap
15
TSPLIB fl1577
0Optimality Gap
15
TSPlib 100-10^4 cities
0.83Optimality Gap
14
TSPLIB
0.016Optimality Gap
14
TSPLIB d2103
0Optimality Gap
13
TSPLIB rl1889
0.03Optimality Gap
13
TSPLIB vm1748
0.05Optimality Gap
13
TSPLIB fl1400
0.18Optimality Gap
13
TSPLIB nrw1379
0Optimality Gap
13
TSPLIB rl1323
0.03Optimality Gap
13