Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP 80 nodes
Loading...
3.9
Gap to Optimal (%)
GNARLBC
3.296
7.373
11.45
15.527
Sep 23, 2025
Gap to Optimal (%)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Gap to Optimal (%)
GNARLBC
training=Behavioral Cl...
2025.09
3.9
GNARLPPO
training=PPO
2025.09
7.1
GNARLPPO+heur
training=PPO, insertio...
2025.09
9.8
Christofides
type=handcrafted heuri...
2025.09
11.3
Georgiev et al.
beam_search_width=1280
2025.09
19
Feedback
Search any
task
Search any
task