Traveling Salesman Problem on TSP-200
0Optimality GapLKH
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| LKHModel Type=Heuristics2023.10 | 0 | 10.687 | 138 | — | — | |
| Concorde2026.02 | 0 | 10.72 | 180 | — | — | |
| LKH-32026.02 | 0 | 10.72 | 48 | — | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=30k2023.10 | 0.01 | 10.688 | 846 | — | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=40k2023.10 | 0.01 | 10.688 | 1,128 | — | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=20k2023.10 | 0.02 | 10.689 | 564 | — | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=10k2023.10 | 0.04 | 10.692 | 282 | — | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=5k2023.10 | 0.09 | 10.696 | 144 | — | — | |
| KGLS-RoCoType=GLS+LHH2025.12 | 0.188 | — | — | — | — | |
| KGLS-MCTS-AHDType=GLS+LHH2025.12 | 0.214 | — | — | — | — | |
| KGLS-ReEvoType=GLS+LHH2024.02 | 0.216 | — | 2.52 | — | — | |
| KGLS-ReEvoType=GLS+LHH2025.12 | 0.216 | — | — | — | — | |
| KGLSType=GLS2024.02 | 0.284 | — | 2.52 | — | — | |
| KGLSType=GLS2025.12 | 0.284 | — | — | — | — | |
| EoHType=GLS+LHH2024.02 | 0.338 | — | 17.52 | — | — | |
| EoHType=GLS+LHH2025.12 | 0.338 | — | — | — | — | |
| ECOLocal search=true2026.02 | 0.37 | 10.76 | 6 | — | — | |
| NeuOptType=LS+RL2024.02 | 0.403 | — | 4.81 | — | — | |
| NeuOpt*Type=LS+RL2025.12 | 0.403 | — | — | — | — | |
| NeuOptModel Type=L2S/RL, DA=5, T=1k2023.10 | 0.42 | 10.732 | 1,680 | — | — | |
| GFlowNet-HBG2026.02 | 0.56 | 10.78 | 6 | — | — | |
| CNF2026.02 | 0.74 | 10.8 | 90 | — | — | |
| ECOLocal search=false2026.02 | 2.23 | 10.96 | 6 | — | — | |
| POMO2026.02 | 2.33 | 10.97 | 12 | — | — | |
| AM2026.02 | 2.89 | 11.03 | 18 | — | — | |
| GNNGLSType=GLS+SL2024.02 | 3.522 | — | 9.92 | — | — | |
| GNNGLSType=GLS+SL2025.12 | 3.522 | — | — | — | — | |
| NeuralGLS+Type=GLS+SL2024.02 | 3.622 | — | 10.12 | — | — | |
| GNARLBCtraining=Behavioral Cloning2025.09 | 6.4 | — | — | — | — | |
| ReVEL2026.03 | 11.46 | — | — | — | — | |
| Christofidestype=handcrafted heuristic2025.09 | 12.2 | — | — | — | — | |
| GNARLPPO+heurtraining=PPO, insertion_heuristic=true2025.09 | 15.4 | — | — | — | — | |
| EoH2026.03 | 15.58 | — | — | — | — | |
| ReEvo2026.03 | 15.58 | — | — | — | — | |
| EoH2026.03 | 15.64 | — | — | — | — | |
| CDEoH2026.03 | 15.922 | — | — | — | — | |
| + LR2026.04 | 16.4 | — | — | 0.336 | 1.22 | |
| GNARLPPOtraining=PPO2025.09 | 16.7 | — | — | — | — | |
| ReEvo2026.03 | 17.024 | — | — | — | — | |
| + XGBoost2026.04 | 17.1 | — | — | 0.4 | 1.03 | |
| + SVM2026.04 | 17.2 | — | — | 0.374 | 1.09 | |
| POPMUSIC base2026.04 | 17.3 | — | — | 0.413 | — | |
| FunSearch2026.03 | 17.68 | — | — | — | — | |
| Union base2026.04 | 18.2 | — | — | 0.408 | — | |
| α-Near. base2026.04 | 19.3 | — | — | 0.335 | — | |
| Georgiev et al.beam_search_width=12802025.09 | 33.6 | — | — | — | — | |
| ConcordeModel Type=Exact2023.10 | — | 10.687 | 1,380 | — | — | |
| EoH2026.05 | — | 13.15 | 9.68 | — | — | |
| FunSearch2026.05 | — | 13.18 | 10.16 | — | — | |
| LHS2026.05 | — | 12.49 | 4.86 | — | — | |
| MCTS-AHD2026.05 | — | 12.91 | 16.36 | — | — | |
| ReEvo2026.05 | — | 12.58 | 29.61 | — | — |