Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP 100 nodes
Loading...
4.4
Relative Gap (%)
GNARLBC
3.624
8.862
14.1
19.338
Sep 23, 2025
Relative Gap (%)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Relative Gap (%)
GNARLBC
training=Behavioral Cl...
2025.09
4.4
GNARLPPO
training=PPO
2025.09
8.6
GNARLPPO+heur
training=PPO, insertio...
2025.09
11.3
Christofides
type=handcrafted heuri...
2025.09
12.1
Georgiev et al.
beam_search_width=1280
2025.09
23.8
Feedback
Search any
task
Search any
task