Traveling Salesperson Problem on TSP 100 nodes
4.4Relative Gap (%)GNARLBC
Evaluation results
| Method | Links | |
|---|---|---|
| GNARLBCtraining=Behavioral Cloning2025.09 | 4.4 | |
| GNARLPPOtraining=PPO2025.09 | 8.6 | |
| GNARLPPO+heurtraining=PPO, insertion_heuristic=true2025.09 | 11.3 | |
| Christofidestype=handcrafted heuristic2025.09 | 12.1 | |
| Georgiev et al.beam_search_width=12802025.09 | 23.8 |