Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP Clustered distribution 5K
Loading...
0
Solution Gap (%)
Near-optimal
-2.1812
12.5419
27.265
41.9881
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)
Updated 22h ago
Evaluation Results
Method
Method
Links
Solution Gap (%)
Computation Time (h)
Near-optimal
Inference strategy=Nea...
2025.03
0
-
HyperNS
2025.10
0.55
0.94
DRHG
2025.10
1.35
3.16
DualOpt
2025.10
1.68
0.67
L2R
Inference strategy=PRC...
2025.03
3.16
2.6
L2R
Inference strategy=gre...
2025.03
6.14
1.5
INViT-3V
Inference strategy=gre...
2025.03
8.2
11.3
INViT
2025.10
8.57
0.76
ELG
Instance augmentation=...
2025.03
22.83
1.6
Omni_VRP
Instance augmentation=...
2025.03
54.53
1.1
Feedback
Search any
task
Search any
task