Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB fl1400
Loading...
0.18
Optimality Gap
LKH-3
-2.3388
14.6631
31.665
48.6669
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
LKH-3
Search Strategy=RUNS,...
2025.09
0.18
ViTSP
Time(s)=53.9
2025.09
0.18
LKH-3
Search Strategy=Defaul...
2025.09
0.19
Concorde
Time(s)=115.4
2025.09
0.24
SO
Time(s)=45.0
2025.09
1.96
FI
Time(s)=0.8
2025.09
4.17
DIFUSCO (S + 2-opt)
Time(s)=33.1
2025.09
4.48
SIT
Time(s)=54.1
2025.09
4.52
INViT
Time(s)=8.7
2025.09
13.86
EoH
Time(s)=69.8
2025.09
26.38
UDC
Time(s)=70.2
2025.09
33.57
DeepACO
Time(s)=215.7
2025.09
45.59
AM (G)
Time(s)=1.1
2025.09
63.15
Feedback
Search any
task
Search any
task
