Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB vm1748
Loading...
0.05
Optimality Gap
Concorde
-1.9304
11.4373
24.805
38.1727
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Concorde
Time(s)=189.4
2025.09
0.05
ViTSP
Time(s)=162.8
2025.09
0.05
LKH-3
Search Strategy=RUNS,...
2025.09
0.12
LKH-3
Search Strategy=Defaul...
2025.09
0.55
SIT
Time(s)=163.1
2025.09
1.17
EoH
Time(s)=179.6
2025.09
3.47
SO
Time(s)=58.0
2025.09
3.61
INViT
Time(s)=11.8
2025.09
8.26
DIFUSCO (S + 2-opt)
Time(s)=53.8
2025.09
8.93
FI
Time(s)=1.2
2025.09
11.9
UDC
Time(s)=178.3
2025.09
33.24
DeepACO
Time(s)=250.8
2025.09
34.78
AM (G)
Time(s)=1.5
2025.09
49.56
Feedback
Search any
task
Search any
task
