TSP
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSP500 Uniform distribution, scale ≤ 1,000
16.522Objective Value
17
TSP-10000 (test)
71.77Solution Length
17
Synthetic TSP100K
225.99Objective Value
16
TSP500
0.64Optimality Gap
16
TSP-100 (test)
22Total Time (s)
16
TSP Overall
0.391Average Gap
16
TSP N=200 (test)
-0.14Gap (%)
16
TSP N=20 10,000 instances (test)
3.83Objective Value
16
TSP Uniform 1K
23.12Objective Value
15
TSP Uniform-500
8.07Performance Gap (%)
14
TSP Uniform-200
3.96Performance Gap (%)
14
TSP GLS N=100
7.76Objective Value
14
TSP200 Uniform distribution, scale ≤ 1,000
10.704Objective Value
13
TSP (test)
0.798Inference Time (Total)
12
TSP Uniform 10K
71.78Objective Value
12
TSP-1000 Generalization (test)
23.104Objective Value
12
TSP-200 Generalization (test)
10.679Objective Value
12
TSP-100 (train)
7.766Objective Value
12
TSP-50 (test)
2.39Optimality Gap
12
TSP Small-scale
91.2Accuracy
12
TSP 500 nodes (test)
0GAP (%)
12
TSP GLS N=500
16.5Objective Value
12
TSP Clustered 1000
0Optimality Gap Before
11
Clustered TSP-100
0Optimality Gap (Before)
11
TSP Overall scales 20-1000
0.387Average Gap
11