Traveling Salesman Problem on TSP N=100
0Cost (%)NeuOpt
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| NeuOptModel Type=L2S/RL, Post-Proc.=-, D2A=5, T=5k2023.10 | 0 | 168 | 7.765 | |
| OptimalHeuristic Framework=Constructive2026.01 | 0 | — | 7.75 | |
| DeepACO2026.01 | 0 | — | 8.158 | |
| LKH32026.03 | 0 | 0.0006 | 7.76 | |
| POMO+EAS+SGBSModel Type=L2C/RL, Post-Proc.=AS+BS, variant=long2023.10 | 0.03 | — | 7.767 | |
| Sym-NCOSamples per instance=8002022.05 | 0.14 | 1 | — | |
| AlignOPTvariant=STFT2026.03 | 0.38 | 0 | 7.79 | |
| Sym-NCOSamples per instance=1002022.05 | 0.39 | 12 | — | |
| DACTIterations=5K2022.05 | 0.61 | 4 | — | |
| AlignOPTvariant=MTFT2026.03 | 1.03 | 0 | 7.84 | |
| Wu et al.Iterations=5K2022.05 | 1.42 | 2 | — | |
| DACTIterations=1K2022.05 | 1.62 | 48 | — | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 1.85 | — | 8.309 | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 1.9 | — | 8.313 | |
| PathWiseLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 2.15 | — | 8.333 | |
| GOAL2026.03 | 2.84 | 0 | 7.98 | |
| POMOHeuristic Framework=Constructive2026.01 | 3.3 | — | 8 | |
| LNCS2026.03 | 4.38 | 0.0002 | 8.1 | |
| OR tools2026.03 | 4.77 | 0.0004 | 8.13 | |
| Farthest insertion2026.03 | 5.8 | 0.035 | 8.21 | |
| TIDEHeuristic Framework=Constructive2026.01 | 7.15 | — | 8.3 | |
| HSEvoHeuristic Framework=Constructive2026.01 | 10.01 | — | 8.52 | |
| ReEvoHeuristic Framework=Constructive2026.01 | 10.06 | — | 8.52 | |
| MCTS-AHDHeuristic Framework=Constructive2026.01 | 10.18 | — | 8.53 | |
| ACO2026.01 | 12.66 | — | 9.191 | |
| EoHHeuristic Framework=Constructive2026.01 | 14.72 | — | 8.89 | |
| Nearest neighbor2026.03 | 24.87 | 0 | 9.69 | |
| GreedyHeuristic Framework=Constructive2026.01 | 25.32 | — | 9.71 | |
| ACO2026.03 | 28.74 | 0.0006 | 9.99 | |
| GS UTSP + DV-TAModel=GNN, Training Protocol=Unsupervised2026.05 | 30.14 | — | 20.21 | |
| GS UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 31.24 | — | 20.38 | |
| UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 45.08 | — | 22.53 | |
| EohPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 8.263 | |
| HsEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 8.286 | |
| MCTS-AHDPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 8.243 | |
| ReEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 8.096 | |
| RoCoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 8.244 |