Traveling Salesman Problem on TSP N=50 (test)
0Optimality GapNeuOpt
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| NeuOptLLMs=false, Framework=GLS2025.12 | 0 | — | — | — | |
| CogMCTSLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0 | — | — | — | |
| ReEvoLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.1 | — | — | — | |
| NeuralGLSLLMs=false, Framework=GLS2025.12 | 0.3 | — | — | — | |
| EoHLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.4 | — | — | — | |
| POMO2026.01 | 0.42 | 5.711 | — | — | |
| MCTS-AHDLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 1.1 | — | — | — | |
| KGLSLLMs=false, Framework=GLS2025.12 | 1.7 | — | — | — | |
| GNNGLSLLMs=false, Framework=GLS2025.12 | 5.2 | — | — | — | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=Medium2026.01 | 8.41 | 6.165 | — | — | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=Low2026.01 | 9.06 | 6.202 | — | — | |
| PathWiseLLM Backbone=GPT-4o-mini, Reasoning Level=None2026.01 | 9.81 | 6.245 | — | — | |
| MCTS-AHDLLM Backbone=GPT-4o-mini, Reasoning Level=None2026.01 | 11.8 | 6.358 | — | — | |
| FunsearchLLM Backbone=GPT-5-nano, Reasoning Level=Low2026.01 | 12.35 | 6.389 | — | — | |
| HSEvoLLM Backbone=GPT-4o-mini, Reasoning Level=None2026.01 | 13.05 | 6.429 | — | — | |
| FunsearchLLM Backbone=GPT-4o-mini, Reasoning Level=None2026.01 | 13.45 | 6.452 | — | — | |
| ReEvoLLM Backbone=GPT-4o-mini, Reasoning Level=None2026.01 | 13.54 | 6.457 | — | — | |
| EoHLLM Backbone=GPT-4o-mini, Reasoning Level=None2026.01 | 16.09 | 6.602 | — | — | |
| Greedy Construct2026.01 | 22.95 | 6.992 | — | — | |
| 2-opt Restart2026.01 | — | 5,403.49 | 169.03 | 11.67 | |
| Genetic Algorithm2026.01 | — | 7,024.65 | 363.68 | 5.26 | |
| OptimalAlgorithm=LKH-32026.01 | — | 5.687 | — | — | |
| Simulated Annealing2026.01 | — | 5,768.64 | 194 | 0.89 | |
| YO Hybrid2026.01 | — | 5,404.1 | 168.52 | 25.42 |