Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB fl1577
Loading...
0
Optimality Gap
LKH-3
-7.27
41.8025
90.875
139.9475
Sep 27, 2025
Oct 26, 2025
Nov 24, 2025
Dec 23, 2025
Jan 21, 2026
Feb 19, 2026
Mar 21, 2026
Optimality Gap
Inference Time (s)
Updated 25d ago
Evaluation Results
Method
Method
Links
Optimality Gap
Inference Time (s)
LKH-3
Search Strategy=RUNS,...
2025.09
0
-
ViTSP
Time(s)=58.9
2025.09
0
-
LKH-3
Search Strategy=Defaul...
2025.09
0.25
-
Concorde
Time(s)=262.7
2025.09
1.52
-
SO
Time(s)=51.0
2025.09
4.42
-
DRLGA
Evaluation Protocol=Ze...
2026.03
4.44
347
SIT
Time(s)=59.0
2025.09
5.04
-
INViT
Time(s)=10.7
2025.09
7.65
-
DIFUSCO (S + 2-opt)
Time(s)=44.3
2025.09
7.66
-
Static GA
Parameters=Fixed (CR=0...
2026.03
9.1
183
FI
Time(s)=1.0
2025.09
17.61
-
UDC
Time(s)=93.2
2025.09
24.94
-
DeepACO
Time(s)=236.8
2025.09
42.74
-
AM (G)
Time(s)=1.3
2025.09
51.92
-
EoH
Time(s)=92.5
2025.09
181.75
-
Feedback
Search any
task
Search any
task