Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB pcb3038
Loading...
0.09
Optimality Gap
ViTSP
-2.3996
14.4052
31.21
48.0148
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)=336.3
2025.09
0.09
-
Concorde
Time(s)=390.6
2025.09
0.11
-
LKH-3
Search Strategy=RUNS,...
2025.09
0.12
-
LKH-3
Search Strategy=Defaul...
2025.09
1.2
-
SIT
Time(s)=336.6
2025.09
1.95
-
SO
Time(s)=121.0
2025.09
2.67
-
DRLGA
Evaluation Protocol=Ze...
2026.03
4.89
1,606
INViT
Time(s)=30.0
2025.09
7.85
-
DIFUSCO (S + 2-opt)
Time(s)=214.1
2025.09
10.95
-
Static GA
Parameters=Fixed (CR=0...
2026.03
11.53
746
FI
Time(s)=4.0
2025.09
14.92
-
DeepACO
Time(s)=418.0
2025.09
24.71
-
UDC
Time(s)=364.5
2025.09
26.98
-
EoH
Time(s)=365.5
2025.09
33.82
-
AM (G)
Time(s)=3.1
2025.09
62.33
-
Feedback
Search any
task
Search any
task
