Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesman Problem on TSPLIB fnl4461 (test)
Loading...
0.16
Optimality Gap
ViTSP
-2.6708
16.4371
35.545
54.6529
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
ViTSP
Time(s)=277.3
2025.09
0.16
Concorde
Time(s)=305.0
2025.09
0.3
LKH-3
Variant=RUNS, Time(s)=...
2025.09
0.45
LKH-3
Variant=Default, Time(...
2025.09
0.96
SIT
Time(s)=277.4
2025.09
1.42
SO
Time(s)=139.00
2025.09
2.43
EoH
Time(s)=305.1
2025.09
3.1
INViT
Time(s)=55.3
2025.09
6.58
DIFUSCO
Variant=S + 2-opt, Tim...
2025.09
11.03
FI
Time(s)=8.85
2025.09
11.3
UDC
Time(s)=304.1
2025.09
12.8
DeepACO
Time(s)=594.7
2025.09
37.31
AM (G)
Time(s)=5.18
2025.09
70.93
Feedback
Search any
task
Search any
task
