TSPLib
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSPLIB pla7397 1.0 (test)
0.28Optimality Gap
11
TSPLIB Generalization (100<=n<=200)
0.74Optimality Gap
11
TSPLIB ch150
7,249Solution Cost
10
TSPLIB att48
11,352Solution Cost
10
TSPLIB burma14
3,323Cost
10
TSPLIB d18512 1.0 (test)
0.36Optimality Gap
10
TSPLIB 50-200
0Drop
10
TSPLib 1001-10000
1,238,924.88Total Path Length
10
TSPLib
2.8Gap (1K-5K)
9
TSPLIB EUC_2D (27 instances)
21.06Near Success Rate
8
TSPLIB N ≤ 1000
3.42Optimality Gap Before
8
TSPLib >1K
7.67Optimality Gap (Before)
8
TSPLib <100
1.07Optimality Gap (Before)
8
TSPLIB pla33810 1.0 (test)
0.52Optimality Gap
8
TSPLIB 50-200 nodes 1.0
0Optimality Gap (%) - eil51
8
TSPLIB 50-200 nodes
0.28Optimality Gap
8
TSPLib (generalization)
0.92Performance Gap (200-500 Nodes)
8
TSPLib kroB200
0.16Optimality Gap
7
TSPLib kroA200
0.2Optimality Gap
7
TSPLib d198
0.31Optimality Gap
7
TSPLib rat195
0.48Optimality Gap
7
TSPLib u159
0Optimality Gap
7
TSPLib pr152
0Optimality Gap
7
TSPLib kroB150
0.04Optimality Gap
7
TSPLib kroA150
0.17Optimality Gap
7