Traveling Salesman Problem on Uniform Euclidean TSP n = 500
12Execution Time (s)LKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH3Type=Heuristic2024.12 | 12 | — | 0 | |
| LEHDMode=Single forward pass2026.04 | 13.09 | 16.8084 | — | |
| 2-optType=Heuristic2024.12 | 36 | — | 13 | |
| ICAM aug.Type=RL, sampling size=82024.12 | 36 | — | 0.77 | |
| 2opt Local SearchBudget=10n improvement steps2026.04 | 37.53 | 18.2049 | — | |
| DIFUSCOType=SL+G+2-opt2024.12 | 45 | — | 1.6 | |
| BQ-NCOType=RL2024.12 | 54 | — | 1.2 | |
| T2TCOType=SL+G+2-opt2024.12 | 54 | — | 0.85 | |
| ICAMType=RL2024.12 | 60 | — | 1.6 | |
| POMOType=RL + S, sampling size=82024.12 | 66 | — | 22 | |
| NICOBudget=10n improvement steps2026.04 | 77.11 | 17.0113 | — | |
| IDEQType=SL+G+2-opt2024.12 | 78 | — | 0.41 | |
| T2TCOType=SL+S+2-opt, sampling size=42024.12 | 90 | — | 0.67 | |
| GLOPType=RL2024.12 | 96 | — | 2.2 | |
| LEHD + NICOBudget=10n improvement steps2026.04 | 139.84 | 16.764 | — | |
| ConcordeType=Exact2024.12 | 156 | — | 0 | |
| DIFUSCOType=SL+S+2-opt, sampling size=42024.12 | 156 | — | 0.93 | |
| UTSPType=UL + MCTS2024.12 | 162 | — | 0.8 | |
| IDEQType=SL+S+2-opt, sampling size=42024.12 | 222 | — | 0.29 | |
| 2opt-DRLBudget=10n improvement steps2026.04 | 224.63 | 18.5447 | — | |
| Tabu SearchBudget=10n improvement steps2026.04 | 307.94 | 17.9746 | — | |
| NICORestarts=8, Budget=10n improvement steps2026.04 | 557.62 | 16.8676 | — | |
| LEHD + NICORestarts=8, Budget=10n improvement steps2026.04 | 569.04 | 16.6817 | — | |
| GAT-ImprovBudget=10n improvement steps2026.04 | 752.33 | 235.2172 | — | |
| NeuOptBudget=10n improvement steps2026.04 | 827.41 | 130.9429 | — | |
| BQ-NCOType=RL +BS, beam search size=162024.12 | 900 | — | 0.55 | |
| DACTBudget=10n improvement steps2026.04 | 1,339.92 | 164.9038 | — | |
| NICORestarts=32, Budget=10n improvement steps2026.04 | 3,040.84 | 16.7976 | — | |
| LEHD + NICORestarts=32, Budget=10n improvement steps2026.04 | 3,050.12 | 16.6794 | — | |
| 3opt Local SearchBudget=10n improvement steps2026.04 | 3,766.41 | 17.5621 | — | |
| Optimum2026.04 | — | 16.5396 | — |