Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP Explosion distribution 5K
Loading...
0
Solution Gap (%)
Near-optimal
-2.0436
11.7507
25.545
39.3393
Mar 5, 2025
Apr 12, 2025
May 21, 2025
Jun 29, 2025
Aug 6, 2025
Sep 14, 2025
Oct 23, 2025
Solution Gap (%)
Computation Time (h)
Computation Time
Updated 22h ago
Evaluation Results
Method
Method
Links
Solution Gap (%)
Computation Time (h)
Computation Time
Near-optimal
Inference strategy=Nea...
2025.03
0
-
-
HyperNS
2025.10
0.39
0.94
-
DRHG
2025.10
1.47
3.14
-
DualOpt
2025.10
1.54
0.65
-
L2R
Inference strategy=PRC...
2025.03
3.52
-
2.6
INViT
2025.10
9.43
0.76
-
L2R
Inference strategy=gre...
2025.03
9.54
-
1.5
INViT-3V
Inference strategy=gre...
2025.03
11.48
-
11.3
ELG
Instance augmentation=...
2025.03
20.71
-
1.6
Omni_VRP
Instance augmentation=...
2025.03
51.09
-
1.1
Feedback
Search any
task
Search any
task