Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB rl1889
Loading...
0.03
Optimality Gap
ViTSP
-20.5708
118.4846
257.54
396.5954
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
ViTSP
Time(s)=89.0
2025.09
0.03
LKH-3
Search Strategy=RUNS,...
2025.09
0.06
Concorde
Time(s)=112.3
2025.09
0.09
LKH-3
Search Strategy=Defaul...
2025.09
0.57
SIT
Time(s)=89.2
2025.09
4.01
SO
Time(s)=71.0
2025.09
4.63
DIFUSCO (S + 2-opt)
Time(s)=61.4
2025.09
8.53
INViT
Time(s)=13.1
2025.09
10.03
FI
Time(s)=1.4
2025.09
17.63
UDC
Time(s)=108.9
2025.09
36.28
DeepACO
Time(s)=276.3
2025.09
42.15
AM (G)
Time(s)=1.7
2025.09
49.57
EoH
Time(s)=108.3
2025.09
515.05
Feedback
Search any
task
Search any
task
