Traveling Salesperson Problem on TSP 60 nodes
3.6Relative Gap (%)GNARLBC
Evaluation Results
| Method | Links | |
|---|---|---|
| GNARLBCtraining=Behavioral Cloning2025.09 | 3.6 | |
| GNARLPPOtraining=PPO2025.09 | 4.9 | |
| GNARLPPO+heurtraining=PPO, insertion_heuristic=true2025.09 | 8.3 | |
| Christofidestype=handcrafted heuristic2025.09 | 11 | |
| Georgiev et al.beam_search_width=12802025.09 | 13.3 |