Traveling Salesman Problem on TSP 50 nodes (held-out instances)
0Optimality GapOptimal (LKH-3)
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Optimal (LKH-3)2026.02 | 0 | 5.717 | |
| G-LNSruns=3, evolution_size=502026.02 | 0.37 | 5.738 | |
| POMO2026.02 | 0.43 | 5.741 | |
| MCTS-AHD(ACO)runs=32026.02 | 1.21 | 5.786 | |
| ALNS2026.02 | 5.65 | 6.04 | |
| Evo-MCTSruns=32026.02 | 7.82 | 6.164 | |
| ReEvoruns=32026.02 | 10.86 | 6.338 | |
| MCTS-AHDruns=32026.02 | 11.24 | 6.359 | |
| EoHruns=32026.02 | 14.73 | 6.559 | |
| FunSearchruns=32026.02 | 15.27 | 6.59 |