Traveling Salesman Problem on TSP N=20
0Optimality GapLKH-2
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-2Model Type=H, Post-Proc.=-2023.10 | 0 | 3.827 | 6 | |
| NeuOptModel Type=L2S/RL, Post-Proc.=-, D2A=5, T=5k2023.10 | 0 | 3.827 | 1 | |
| NeuOptType=LS+RL2024.02 | 0 | — | 0.0021 | |
| GNNGLSType=GLS+SL2024.02 | 0 | — | 0.0019 | |
| NeuralGLS+Type=GLS+SL2024.02 | 0 | — | 0.1668 | |
| EoHType=GLS+LHH2024.02 | 0 | — | 0.0094 | |
| KGLS-ReEvoType=GLS+LHH2024.02 | 0 | — | 0 | |
| NeuOpt*Type=LS+RL2025.12 | 0 | — | — | |
| GNNGLSType=GLS+SL2025.12 | 0 | — | — | |
| EoHType=GLS+LHH2025.12 | 0 | — | — | |
| KGLS-ReEvoType=GLS+LHH2025.12 | 0 | — | — | |
| KGLS-MCTS-AHDType=GLS+LHH2025.12 | 0 | — | — | |
| KGLS-RoCoType=GLS+LHH2025.12 | 0 | — | — | |
| EoH2025.10 | 0 | — | — | |
| CODEEVOLVEAggregation strategy=Best2025.10 | 0 | — | — | |
| CODEEVOLVEAggregation strategy=Mean2025.10 | 0 | — | — | |
| LKH32026.03 | 0 | 3.85 | 0.0008 | |
| OR tools2026.03 | 0 | 3.85 | 0.006 | |
| AlignOPTvariant=MTFT, Fine-tuning=Multi-task2026.03 | 0 | 3.85 | 0.0008 | |
| AlignOPTvariant=STFT, Fine-tuning=Target COP specific2026.03 | 0 | 3.85 | 0.0008 | |
| Gurobi2026.05 | 0 | 3.918 | 5.27 | |
| LKH32026.05 | 0 | 3.918 | 4.93 | |
| OR-Tools2026.05 | 0 | 3.918 | 6.68 | |
| POMOAugmentation=True2026.05 | 0 | 3.919 | 0.2 | |
| RELDAugmentation=True2026.05 | 0 | 3.918 | 0.22 | |
| DiCon-RAugmentation=True2026.05 | 0 | 3.918 | 0.22 | |
| KGLSType=GLS2024.02 | 0.004 | — | 0 | |
| KGLSType=GLS2025.12 | 0.004 | — | — | |
| GOALArchitecture=GNN only2026.03 | 0.26 | 3.86 | 0.0002 | |
| Soft-Rank Diffusion with Pointer-cGPLparameterization=Pointer-cGPL2026.03 | 0.34 | 3.8557 | — | |
| LNCSArchitecture=LLM Encoder + Transformer Decoder2026.03 | 0.55 | 3.87 | 0.0052 | |
| Soft-Rank Diffusion with cGPLparameterization=cGPL2026.03 | 0.79 | 3.8732 | — | |
| DiCon-PAugmentation=True2026.05 | 1 | 3.919 | 0.19 | |
| Nearest neighbor2026.03 | 1.45 | 3.91 | 0.001 | |
| ACO2026.03 | 2.23 | 3.94 | 0.0123 | |
| Farthest insertion2026.03 | 2.89 | 3.96 | 0.0035 | |
| DiCon-RAugmentation=False2026.05 | 4 | 3.92 | 0.03 | |
| RELDAugmentation=False2026.05 | 5 | 3.92 | 0.03 | |
| DiCon-PAugmentation=False2026.05 | 6 | 3.921 | 0.02 | |
| ReEvo2026.03 | 6.74 | — | — | |
| ReVEL2026.03 | 6.74 | — | — | |
| EoH2026.03 | 9.33 | — | — | |
| POMOAugmentation=False2026.05 | 11 | 3.923 | 0.03 | |
| ALNS2026.05 | 30 | 3.93 | 33.03 | |
| SymmetricDiffusers with GPL2026.03 | 41.69 | 5.4342 | — | |
| ConcordeModel Type=Exact, Post-Proc.=-2023.10 | — | 3.827 | 2 |