Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB rl1304
Loading...
0
Optimality Gap
Concorde
-3.5892
20.6379
44.865
69.0921
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Concorde
Time(s)=25.8
2025.09
0
LKH-3
Search Strategy=RUNS,...
2025.09
0
ViTSP
Time(s)=27.2
2025.09
0.14
LKH-3
Search Strategy=Defaul...
2025.09
0.55
SIT
Time(s)=27.4
2025.09
1.51
SO
Time(s)=42.0
2025.09
6.76
INViT
Time(s)=8.3
2025.09
8.97
DIFUSCO (S + 2-opt)
Time(s)=33.1
2025.09
9.22
FI
Time(s)=0.6
2025.09
22.99
UDC
Time(s)=42.1
2025.09
28.29
DeepACO
Time(s)=200.6
2025.09
35
AM (G)
Time(s)=1.0
2025.09
38.22
EoH
Time(s)=41.9
2025.09
89.73
Feedback
Search any
task
Search any
task