Traveling Salesman Problem on TSP N=200 (test)
-0.14Gap (%)LKH-3
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| LKH-3Type=HEURISTICS2026.06 | -0.14 | 10.7 | — | 2.01 | |
| CONCORDEType=EXACT2026.06 | 0 | 10.7 | — | 3.44 | |
| AGDNType=UL+MCTS2026.06 | 0.05 | 10.7 | — | 0.66 | |
| AGDNType=SL+MCTS2026.06 | 0.06 | 10.7 | — | 1.77 | |
| UTSPType=UL+MCTS2026.06 | 0.09 | 10.7 | — | 0.78 | |
| Att-GCNType=SL+MCTS2026.06 | 0.16 | 10.7 | — | 20.6 | |
| GatedGCNType=SL+MCTS2026.06 | 0.21 | 10.7 | — | 0.52 | |
| CogMCTSLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.242 | — | — | — | |
| EoHLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.263 | — | — | — | |
| ReEvoLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.278 | — | — | — | |
| KGLSLLMs=false, Framework=GLS2025.12 | 0.284 | — | — | — | |
| MCTS-AHDLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.295 | — | — | — | |
| NeuOptLLMs=false, Framework=GLS2025.12 | 0.403 | — | — | — | |
| GNNGLSLLMs=false, Framework=GLS2025.12 | 3.522 | — | — | — | |
| NeuralGLSLLMs=false, Framework=GLS2025.12 | 3.622 | — | — | — | |
| GatedGCNType=SL+BS2026.06 | 51 | 16.2 | — | 4.63 | |
| 2-opt Restart2026.01 | — | 10,914.85 | 194.51 | 986.99 | |
| Genetic Algorithm2026.01 | — | 21,526.09 | 561.81 | 90.38 | |
| Simulated Annealing2026.01 | — | 11,927.27 | 304.48 | 13.65 | |
| YO Hybrid2026.01 | — | 10,715.36 | 184.97 | 1,577.99 |