Traveling Salesman Problem on TSP 20 nodes (held-out instances)
0Optimality GapOptimal (LKH-3)
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Optimal (LKH-3)2026.02 | 0 | 3.825 | |
| G-LNSruns=3, evolution_size=502026.02 | 0.01 | 3.826 | |
| POMO2026.02 | 0.05 | 3.827 | |
| MCTS-AHD(ACO)runs=32026.02 | 0.27 | 3.836 | |
| ALNS2026.02 | 3.53 | 3.96 | |
| Evo-MCTSruns=32026.02 | 4.96 | 4.015 | |
| ReEvoruns=32026.02 | 6.97 | 4.092 | |
| MCTS-AHDruns=32026.02 | 7.84 | 4.125 | |
| EoHruns=32026.02 | 9.07 | 4.172 | |
| FunSearchruns=32026.02 | 11.78 | 4.276 |