Traveling Salesman Problem on TSPLIB
0.0162Optimality GapSym-NCO
Evaluation results
| Method | Links | |||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Sym-NCO2022.05 | 0.0162 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| POMO2022.05 | 0.0187 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| NeuOptNumber of runs=10, Number of solutions=10k2023.10 | 0.85 | 0.5 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| POMO-mixNumber of runs=102023.10 | 0.92 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| AMDKDNumber of runs=10, Base model=POMO2023.10 | 1.18 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| Efficient Decoder Scaling StrategyDepth=42, Width=5122026.02 | 1.288 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| Efficient Decoder Scaling StrategyDepth=42, Width=1282026.02 | 2.346 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| Efficient Decoder Scaling StrategyDepth=6, Width=5122026.02 | 3.108 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| DACTNumber of runs=10, Number of solutions=10k2023.10 | 3.29 | 1.59 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| Efficient Decoder Scaling StrategyDepth=6, Width=1282026.02 | 5.235 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| LEHD2026.02 | 5.26 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| SIGD2026.02 | 5.631 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| BQ2026.02 | 5.812 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| AM-mixNumber of runs=102023.10 | 19.59 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| 2-optnature=deterministic2026.02 | — | — | — | 4.93 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 3.76 | 78.7 | 1.47 | 3.45 | 16.5 | — | — | — | — | — | |
| EoHCoordinate Normalization=true, Reference Solver=LKH-32026.02 | — | — | 18.1 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| EoH2026.01 | — | — | 16.16 | 14.07 | 13.19 | 15.58 | 17.71 | 18.3 | 15.2 | 16.33 | 14.47 | 19.67 | 18.88 | 17.4 | 20.96 | 4.41 | 14.53 | 6.58 | 11.28 | 17.69 | 16.91 | 12.01 | 18.41 | 15.56 | 20.41 | 18.14 | 15.03 | 18.33 | 14.73 | 19.35 | 17.65 | 17.96 | 24.19 | — | — | — | — | — | — | — | — | — | — | |
| EoH2026.03 | — | — | — | 3.19 | 16.33 | — | — | 21.07 | 11.06 | 9.84 | 19.31 | 13.21 | 11.79 | — | — | — | 16.69 | — | — | — | — | — | 11.92 | — | — | — | — | 8.99 | 11.66 | — | — | — | — | — | — | — | — | 17.68 | 8.04 | 6.81 | 14.85 | 11.95 | 7.53 | |
| EoH-SCoordinate Normalization=true, Reference Solver=LKH-32026.02 | — | — | 9.1 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| G-LNSCoordinate Normalization=false, Reference Solver=LKH-32026.02 | — | — | 2.8 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| HSEvo2026.01 | — | — | 12.38 | 9.25 | 10.48 | 9.82 | 11.46 | 12.77 | 10.12 | 12.05 | 12.36 | 15.38 | 13 | 14 | 13.12 | 6.58 | 13.27 | 9.18 | 10.35 | 13.36 | 11.05 | 11.11 | 13.03 | 9.64 | 12.8 | 15.16 | 7.08 | 12.62 | 15.49 | 15.04 | 14.36 | 18.15 | 19.26 | — | — | — | — | — | — | — | — | — | — | |
| MCTS-AHD2026.01 | — | — | 10.79 | 13.36 | 9.81 | 11.33 | 16.61 | 10.49 | 11.38 | 10.5 | 8.49 | 12.15 | 8.59 | 9.88 | 14.6 | 2.49 | 5.5 | 3.76 | 7.66 | 10.71 | 10.84 | 6.19 | 15.03 | 8.02 | 11.3 | 13.03 | 11.83 | 13.12 | 9.78 | 14.44 | 12.42 | 13.35 | 17.1 | — | — | — | — | — | — | — | — | — | — | |
| Nearest Neighbour2026.03 | — | — | — | 19.72 | 19.33 | — | — | 29.21 | 26.19 | 31.68 | 26.88 | 26.56 | 25.01 | — | — | — | 16.97 | — | — | — | — | — | 32.93 | — | — | — | — | 22.07 | 18.52 | — | — | — | — | — | — | — | — | 19.06 | 15.27 | 23.98 | 17.2 | 24.81 | 41.61 | |
| ReEvoCoordinate Normalization=true, Reference Solver=LKH-32026.02 | — | — | 21.3 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | |
| ReEvo2026.01 | — | — | 12.1 | 8.76 | 12.77 | 10.52 | 14.25 | 13.37 | 11.79 | 10.7 | 12.64 | 11.08 | 12.34 | 12.63 | 11.77 | 6.14 | 15.93 | 7.46 | 10.35 | 12 | 11.95 | 12.5 | 10.46 | 8.07 | 12.88 | 14.61 | 7.89 | 11.55 | 14.38 | 14.13 | 12.88 | 19.58 | 17.56 | — | — | — | — | — | — | — | — | — | — | |
| ReVEL2026.03 | — | — | — | 3.68 | 14.98 | — | — | 12.3 | 6.21 | 9.65 | 5.88 | 10.01 | 13.46 | — | — | — | 12.89 | — | — | — | — | — | 11.43 | — | — | — | — | 3.73 | 8.44 | — | — | — | — | — | — | — | — | 6.24 | 9.33 | 10.21 | 15.69 | 6.73 | 21.37 | |
| Swapnature=deterministic2026.02 | — | — | — | 30 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 7.1 | 93.3 | 21.6 | 26.7 | 29.3 | — | — | — | — | — | |
| TIDE2026.01 | — | — | 8.83 | 5.16 | 6.44 | 9.78 | 9.76 | 8.01 | 7.05 | 5.89 | 7.97 | 9.39 | 6.59 | 9.27 | 9.69 | 1.61 | 5.11 | 3.65 | 6.71 | 10.3 | 8.46 | 8.2 | 11.96 | 8.43 | 8.04 | 12.93 | 11.67 | 9.05 | 8.9 | 13.22 | 14.07 | 11.98 | 15.71 | — | — | — | — | — | — | — | — | — | — | |
| TN-GEOk=2, trial_config=single-run2026.02 | — | — | — | 3.05 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 0 | 0 | 0 | 6.67 | 3.9 | — | — | — | — | — | |
| TN-GEOk=4, trial_config=single-run2026.02 | — | — | — | 0 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 0 | 0 | 0 | 0 | 0 | — | — | — | — | — | |
| TN-GEOk=8, trial_config=single-run2026.02 | — | — | — | 0 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 0 | 0 | 0 | 0 | 0 | — | — | — | — | — | |
| TN-GEOk=full, trial_config=single-run2026.02 | — | — | — | 3.99 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 0 | 0 | 0 | 6.13 | 4.18 | — | — | — | — | — |