Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP Explosion distribution 1K
Loading...
0
Solution Gap (%)
Optimal
-1.8096
10.4052
22.62
34.8348
May 3, 2024
Jul 31, 2024
Oct 29, 2024
Jan 27, 2025
Apr 26, 2025
Jul 25, 2025
Oct 23, 2025
Solution Gap (%)
Computation Time (h)
Objective Value
Updated 8d ago
Evaluation Results
Method
Method
Links
Solution Gap (%)
Computation Time (h)
Objective Value
Optimal
2024.05
0
-
15.63
HyperNS
2025.10
0.34
0.89
-
DRHG
2025.10
0.43
2.31
-
DualOpt
2025.10
1.01
0.32
-
INViT
2025.10
8.57
0.26
-
ICAM
Augmentation=x8
2024.05
9.86
0.0633
17.17
ICAM
Augmentation=None
2024.05
10.99
0.4667
17.35
ELG
Augmentation=x8
2024.05
11.16
0.2283
17.37
Omni_VRP
Evaluation protocol=FS...
2024.05
13.38
0.8317
17.75
POMO
Augmentation=x8
2024.05
45.24
0.1417
22.7
Feedback
Search any
task
Search any
task