Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB u1060
Loading...
0
Optimality Gap
Concorde
-23.8612
137.2019
298.265
459.3281
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Concorde
Time(s)=106.7
2025.09
0
ViTSP
Time(s)=57.1
2025.09
0
LKH-3
Search Strategy=RUNS,...
2025.09
0.01
LKH-3
Search Strategy=Defaul...
2025.09
0.53
SIT
Time(s)=57.2
2025.09
1.33
SO
Time(s)=35.0
2025.09
2.21
DIFUSCO (S + 2-opt)
Time(s)=23.9
2025.09
7.52
INViT
Time(s)=6.7
2025.09
9.74
FI
Time(s)=0.5
2025.09
12.45
UDC
Time(s)=65.2
2025.09
32.81
DeepACO
Time(s)=167.0
2025.09
37.97
AM (G)
Time(s)=0.8
2025.09
56.78
EoH
Time(s)=62.7
2025.09
596.53
Feedback
Search any
task
Search any
task