Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP 60 nodes
Loading...
3.6
Relative Gap (%)
GNARLBC
3.212
5.831
8.45
11.069
Sep 23, 2025
Relative Gap (%)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Relative Gap (%)
GNARLBC
training=Behavioral Cl...
2025.09
3.6
GNARLPPO
training=PPO
2025.09
4.9
GNARLPPO+heur
training=PPO, insertio...
2025.09
8.3
Christofides
type=handcrafted heuri...
2025.09
11
Georgiev et al.
beam_search_width=1280
2025.09
13.3
Feedback
Search any
task
Search any
task