Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB nrw1379
Loading...
0
Optimality Gap
Concorde
-3.7808
21.7396
47.26
72.7804
Sep 27, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Concorde
Time(s)=45.7
2025.09
0
ViTSP
Time(s)=104.6
2025.09
0
LKH-3
Search Strategy=RUNS,...
2025.09
0.01
LKH-3
Search Strategy=Defaul...
2025.09
0.61
SIT
Time(s)=104.8
2025.09
1.55
SO
Time(s)=44.0
2025.09
1.63
INViT
Time(s)=10.0
2025.09
6.57
DIFUSCO (S + 2-opt)
Time(s)=36.1
2025.09
9.7
FI
Time(s)=0.8
2025.09
11.29
DeepACO
Time(s)=209.8
2025.09
18.92
UDC
Time(s)=148.6
2025.09
18.94
AM (G)
Time(s)=1.1
2025.09
37.74
EoH
Time(s)=146.2
2025.09
94.52
Feedback
Search any
task
Search any
task