TSP
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSP procedurally transformed instances Mu-transformed (test)
6.732Objective Value
26
TSP-50
0Gap
25
TSP n=125 (1k instances)
8.583Objective Value
25
TSP 1000
23.12Objective Value
23
TSP 10K (test)
71.78Solution Length
22
Synthetic TSP1K
23.12Objective Value
21
TSP
5.766Objective Value
21
TSP
100Feasibility
21
TSP n=200 Generalization 1K instances
10.687Objective Value
21
TSP N=20 (test)
0Optimality Gap
20
TSP uniform distribution 5K
-0.05Gap (%)
19
TSP N=50 (test)
0Optimality Gap
19
TSP Barbell-500
10.72Performance Gap (%)
18
TSP Barbell-200
9.5Performance Gap
18
TSP Barbell-100
6.95Performance Gap (%)
18
TSP Diagonal-500
6.49Performance Gap (%)
18
TSP Diagonal-200
4.54Performance Gap
18
TSP Diagonal-100
0.27Performance Gap (%)
18
TSP Clustered-500
10.09Performance Gap (%)
18
TSP Clustered-200
6.2Performance Gap (%)
18
TSP Clustered-100
3.22Performance Gap
18
TSP n=150 Generalization
9.346Objective Value
17
TSP n=125 Generalization
8.583Objective Value
17
TSP n=100 (train)
7.752Objective Value
17
TSP1000 Uniform distribution, scale ≤ 1,000
23.12Objective Value
17