Traveling Salesman Problem on TSP N=20 (test)
0Optimality GapNeuOpt
Evaluation Results
| Method | Links | |
|---|---|---|
| NeuOptLLMs=false, Framework=GLS2025.12 | 0 | |
| GNNGLSLLMs=false, Framework=GLS2025.12 | 0 | |
| NeuralGLSLLMs=false, Framework=GLS2025.12 | 0 | |
| ReEvoLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0 | |
| MCTS-AHDLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0 | |
| KGLSLLMs=false, Framework=GLS2025.12 | 0.4 | |
| DT (Ours)Training Data Heuristic=SA2026.03 | 0.83 | |
| BCTraining Data Heuristic=SA2026.03 | 0.98 | |
| DT (Ours)Training Data Heuristic=FI2026.03 | 1.3 | |
| EoHLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 1.5 | |
| CogMCTSLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 1.5 | |
| OriginalTraining Data Heuristic=SA2026.03 | 1.51 | |
| BCTraining Data Heuristic=FI2026.03 | 1.85 | |
| OriginalTraining Data Heuristic=FI2026.03 | 2.36 | |
| DT (Ours)Training Data Heuristic=NI2026.03 | 6.43 | |
| BCTraining Data Heuristic=NI2026.03 | 12.26 | |
| OriginalTraining Data Heuristic=NI2026.03 | 13.24 | |
| DT (Ours)Training Data Heuristic=NN2026.03 | 16.73 | |
| OriginalTraining Data Heuristic=NN2026.03 | 17.24 | |
| BCTraining Data Heuristic=NN2026.03 | 17.28 |