Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP 40 nodes
Loading...
2.2
Optimality Gap
GNARLBC
1.884
4.017
6.15
8.283
Sep 23, 2025
Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
GNARLBC
training=Behavioral Cl...
2025.09
2.2
GNARLPPO
training=PPO
2025.09
3
GNARLPPO+heur
training=PPO, insertio...
2025.09
5.3
Georgiev et al.
beam_search_width=1280
2025.09
7.5
Christofides
type=handcrafted heuri...
2025.09
10.1
Feedback
Search any
task
Search any
task