Traveling Salesman Problem on TSP N=200
0Cost GapLKH
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH2023.10 | 0 | 8,280 | — | |
| OptimalHeuristic Framework=Constructive2026.01 | 0 | — | 10.72 | |
| OptimalHeuristic Framework=Improvement (GLS)2026.01 | 0 | — | 10.7 | |
| Sym-NCOSamples per instance=8002022.05 | 0.009 | 7,200 | — | |
| NeuOptD2A=5, T=30k2023.10 | 0.01 | 50,760 | — | |
| Sym-NCOSamples per instance=1002022.05 | 0.0146 | 57,600 | — | |
| DACTIterations=5K2022.05 | 0.0155 | 28,800 | — | |
| NeuOptD2A=5, T=20k2023.10 | 0.02 | 33,840 | — | |
| Wu et al.Iterations=5K2022.05 | 0.0247 | 18,000 | — | |
| DACTIterations=1K2022.05 | 0.0318 | 7,200 | — | |
| NeuOptD2A=5, T=10k2023.10 | 0.04 | 16,920 | — | |
| TIDEHeuristic Framework=Improvement (GLS)2026.01 | 0.34 | — | 10.74 | |
| EoHHeuristic Framework=Improvement (GLS)2026.01 | 0.37 | — | 10.74 | |
| GS UTSP + DV-TAModel=GNN, Training Protocol=Unsupervised2026.05 | 0.3767 | — | 29.54 | |
| GS UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 0.3851 | — | 29.72 | |
| MCTS-AHDHeuristic Framework=Improvement (GLS)2026.01 | 0.49 | — | 10.76 | |
| UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 0.5068 | — | 32.33 | |
| HSEvoHeuristic Framework=Improvement (GLS)2026.01 | 0.76 | — | 10.79 | |
| NeuOptHeuristic Framework=Improvement (GLS)2026.01 | 1.08 | — | 10.82 | |
| ReEvoHeuristic Framework=Improvement (GLS)2026.01 | 2.56 | — | 10.98 | |
| TIDEHeuristic Framework=Constructive2026.01 | 10.65 | — | 11.86 | |
| ReEvoHeuristic Framework=Constructive2026.01 | 10.75 | — | 11.87 | |
| HSEvoHeuristic Framework=Constructive2026.01 | 10.8 | — | 11.88 | |
| MCTS-AHDHeuristic Framework=Constructive2026.01 | 11.09 | — | 11.91 | |
| EoHHeuristic Framework=Constructive2026.01 | 16.14 | — | 12.45 | |
| POMOHeuristic Framework=Constructive2026.01 | 20.33 | — | 12.9 | |
| GreedyHeuristic Framework=Constructive2026.01 | 25.6 | — | 13.46 | |
| EohPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 11.885 | |
| HsEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 11.867 | |
| MCTS-AHDPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 11.785 | |
| ReEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 11.597 | |
| RoCoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12 | — | — | 11.763 |