Traveling Salesman Problem on TSP200 (held-out instances)
0Optimality GapOptimal (LKH-3)
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Optimal (LKH-3)2026.02 | 0 | 10.665 | |
| G-LNSruns=3, evolution_size=502026.02 | 1.31 | 10.805 | |
| ALNS2026.02 | 5.96 | 11.29 | |
| MCTS-AHD(ACO)runs=32026.02 | 6.22 | 11.329 | |
| Evo-MCTSruns=32026.02 | 10.2 | 11.753 | |
| MCTS-AHDruns=32026.02 | 13.16 | 12.068 | |
| ReEvoruns=32026.02 | 14.77 | 12.24 | |
| FunSearchruns=32026.02 | 17.62 | 12.544 | |
| EoHruns=32026.02 | 17.84 | 12.568 | |
| POMO2026.02 | 20.35 | 12.835 |