Traveling Salesman Problem on TSP 10 nodes (held-out instances)
0Optimality GapOptimal (LKH-3)
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Optimal (LKH-3)2026.02 | 0 | 2.833 | |
| POMO2026.02 | 0 | 2.833 | |
| G-LNSruns=3, evolution_size=502026.02 | 0 | 2.833 | |
| MCTS-AHD(ACO)runs=32026.02 | 0.11 | 2.836 | |
| ALNS2026.02 | 0.25 | 2.84 | |
| Evo-MCTSruns=32026.02 | 2.09 | 2.892 | |
| MCTS-AHDruns=32026.02 | 2.85 | 2.914 | |
| ReEvoruns=32026.02 | 3.15 | 2.922 | |
| EoHruns=32026.02 | 4.73 | 2.967 | |
| FunSearchruns=32026.02 | 5.38 | 2.986 |