TSPLib
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSPLIB rl1304
0Optimality Gap
13
TSPLIB pcb1173
0Optimality Gap
13
TSPLIB vm1084
0Optimality Gap
13
TSPLIB u1060
0Optimality Gap
13
TSPLIB fnl4461 1.0 (test)
0.16Optimality Gap
13
TSPLib (501-1000)
1,995,797.52Tour Length
13
TSPLIB (1-500)
30,468.03Length
13
TSPLIB eil51 ch150
0Optimality Gap
12
TSPLIB fl3795
0.44Optimality Gap
12
TSPLIB u2319
0.06Optimality Gap
12
TSPLIB u1817
0.15Optimality Gap
12
TSPLIB d1655
0Optimality Gap
12
TSPLIB u1432
0.03Optimality Gap
12
TSPLIB d1291
0Optimality Gap
12
TSPLIB dsj1000
0Optimality Gap
12
TSPLIB rl5934 1.0 (test)
0.41Optimality Gap
12
TSPLIB rl5915 1.0 (test)
0.67Optimality Gap
12
TSPLIB Real-world instances 1.0
0.001Optimality Gap (%)
12
TSPLib size [500, 1000) (test)
0.868Optimality Gap
11
TSPLib size [200, 500) (test)
1.246Optimality Gap (%)
11
TSPLib size [100, 200) (test)
2.171Optimality Gap
11
TSPLIB d15112 1.0 (test)
0.22Optimality Gap
11
TSPLIB brd14051 1.0 (test)
0.31Optimality Gap
11
TSPLIB usa13509 1.0 (test)
0.47Optimality Gap
11
TSPLIB rl11849 1.0 (test)
0.85Optimality Gap
11