Traveling Salesperson Problem on TSP N=100 (test)
0Optimality GapConcorde
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Concorde2023.01 | 0 | 2,280 | — | — | |
| CogMCTSLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0 | — | — | — | |
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | 0.01 | 1,920 | — | — | |
| Att-GCN+MCTS*2023.01 | 0.04 | 900 | — | — | |
| SGBS (10,10)search parameters=(10,10)2023.01 | 0.06 | 900 | — | — | |
| POMO augx8augmentation=x82023.01 | 0.13 | 60 | — | — | |
| KGLSLLMs=false, Framework=GLS2025.12 | 0.2 | — | — | — | |
| DIFUSCO G+2opt*decoding=greedy2023.01 | 0.24 | — | — | — | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 0.35 | 120 | — | — | |
| MDAM bs50beam size=502023.01 | 0.39 | 2,700 | — | — | |
| EoHLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.4 | — | — | — | |
| TransTSP bs1024beam size=10242023.01 | 0.46 | 3,060 | — | — | |
| MCTS-AHDLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.5 | — | — | — | |
| Sym-NCO s100samples=1002023.01 | 0.64 | 780 | — | — | |
| ReEvoLLMs=true, LLM Model=GPT-4o-mini, Framework=GLS2025.12 | 0.9 | — | — | — | |
| BQ-perceiver Gdecoding=greedy, backbone=Perceiver2023.01 | 0.97 | 60 | — | — | |
| AM bs1024beam size=10242023.01 | 2.51 | 1,200 | — | — | |
| NeuOptLLMs=false, Framework=GLS2025.12 | 2.7 | — | — | — | |
| OR-Tools2023.01 | 3.76 | 66 | — | — | |
| DT (Ours)Training Data Heuristic=FI2026.03 | 4.73 | — | — | — | |
| BCTraining Data Heuristic=FI2026.03 | 5.22 | — | — | — | |
| DT (Ours)Training Data Heuristic=SA2026.03 | 6.07 | — | — | — | |
| OriginalTraining Data Heuristic=FI2026.03 | 7.62 | — | — | — | |
| BCTraining Data Heuristic=SA2026.03 | 10.31 | — | — | — | |
| OriginalTraining Data Heuristic=SA2026.03 | 12.36 | — | — | — | |
| DT (Ours)Training Data Heuristic=NI2026.03 | 19.84 | — | — | — | |
| OriginalTraining Data Heuristic=NI2026.03 | 21.77 | — | — | — | |
| BCTraining Data Heuristic=NI2026.03 | 22 | — | — | — | |
| BCTraining Data Heuristic=NN2026.03 | 24.75 | — | — | — | |
| DT (Ours)Training Data Heuristic=NN2026.03 | 24.76 | — | — | — | |
| OriginalTraining Data Heuristic=NN2026.03 | 24.81 | — | — | — | |
| NeuralGLSLLMs=false, Framework=GLS2025.12 | 47 | — | — | — | |
| GNNGLSLLMs=false, Framework=GLS2025.12 | 70.5 | — | — | — | |
| 2-opt Restart2026.01 | — | 124.82 | 7,657.17 | 349.31 | |
| Genetic Algorithm2026.01 | — | 24.52 | 12,272.47 | 954.4 | |
| Simulated Annealing2026.01 | — | 3.71 | 8,391.56 | 356.53 | |
| YO Hybrid2026.01 | — | 193.91 | 7,620.21 | 331.02 |