Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB u2152
Loading...
0.08
Optimality Gap
ViTSP
-2.568
15.306
33.18
51.054
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)
ViTSP
Time(s)=238.3
2025.09
0.08
-
LKH-3
Search Strategy=RUNS,...
2025.09
0.09
-
Concorde
Time(s)=314.7
2025.09
0.25
-
LKH-3
Search Strategy=Defaul...
2025.09
0.95
-
SIT
Time(s)=238.5
2025.09
4.21
-
DRLGA
Evaluation Protocol=Ze...
2026.03
4.57
869
SO
Time(s)=93.0
2025.09
4.91
-
INViT
Time(s)=17.1
2025.09
7.11
-
Static GA
Parameters=Fixed (CR=0...
2026.03
13.5
426
DIFUSCO (S + 2-opt)
Time(s)=79.1
2025.09
13.94
-
FI
Time(s)=1.8
2025.09
20.65
-
DeepACO
Time(s)=299.0
2025.09
24.52
-
UDC
Time(s)=312.5
2025.09
27.32
-
EoH
Time(s)=311.6
2025.09
57.3
-
AM (G)
Time(s)=1.9
2025.09
66.28
-
Feedback
Search any
task
Search any
task
