Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB vm1084
Loading...
0
Optimality Gap
Concorde
-1.762
10.1315
22.025
33.9185
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Concorde
Time(s)=57.5
2025.09
0
LKH-3
Search Strategy=RUNS,...
2025.09
0
ViTSP
Time(s)=38.5
2025.09
0
LKH-3
Search Strategy=Defaul...
2025.09
0.12
SIT
Time(s)=38.9
2025.09
0.83
SO
Time(s)=35.0
2025.09
2.2
DIFUSCO (S + 2-opt)
Time(s)=25.8
2025.09
6.18
EoH
Time(s)=53.8
2025.09
6.47
INViT
Time(s)=6.5
2025.09
6.61
FI
Time(s)=0.4
2025.09
9.51
UDC
Time(s)=53.2
2025.09
29.28
DeepACO
Time(s)=171.9
2025.09
34.59
AM (G)
Time(s)=0.8
2025.09
44.05
Feedback
Search any
task
Search any
task