Traveling Salesperson Problem on TSP-20 (train)
3.84Objective ValueConcorde
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ConcordeHeuristic Category=Baseline2025.05 | 3.84 | — | |
| OR-ToolsHeuristic Category=Baseline2025.05 | 3.84 | 0 | |
| EoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 3.84 | 0 | |
| HSEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 3.84 | 0 | |
| ReEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 3.84 | 0 | |
| MoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 3.84 | 0 | |
| ReEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 3.84 | 0 | |
| HSEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 3.84 | 0 | |
| MCTS-AHD-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 3.84 | 0 | |
| MoH-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 3.84 | 0 | |
| ConcordeGPT-5.4 Evaluation=false2026.05 | 3.84 | — | |
| OR-ToolsGPT-5.4 Evaluation=false2026.05 | 3.84 | 0 | |
| EoHGPT-5.4 Evaluation=true2026.05 | 3.84 | 0 | |
| CORALGPT-5.4 Evaluation=true2026.05 | 3.84 | 0 | |
| HMACEGPT-5.4 Evaluation=true2026.05 | 3.84 | 0 | |
| MoHHeuristic Category=Constructive Heuristic2025.05 | 4.104 | 6.837 | |
| MoHGPT-5.4 Evaluation=false2026.05 | 4.104 | 6.837 | |
| MCTS-AHDHeuristic Category=Constructive Heuristic2025.05 | 4.107 | 6.882 | |
| MCTS-AHDGPT-5.4 Evaluation=false2026.05 | 4.107 | 6.882 | |
| HSEvoHeuristic Category=Constructive Heuristic2025.05 | 4.108 | 6.897 | |
| HSEvoGPT-5.4 Evaluation=false2026.05 | 4.108 | 6.897 | |
| ReEvoHeuristic Category=Constructive Heuristic2025.05 | 4.197 | 9.25 | |
| ReEvoGPT-5.4 Evaluation=false2026.05 | 4.197 | 9.25 | |
| EoHHeuristic Category=Constructive Heuristic2025.05 | 4.204 | 9.408 | |
| EoHGPT-5.4 Evaluation=false2026.05 | 4.204 | 9.408 | |
| FunsearchHeuristic Category=Constructive Heuristic2025.05 | 4.261 | 11 | |
| FunsearchGPT-5.4 Evaluation=false2026.05 | 4.261 | 11 | |
| Nearest NeighborHeuristic Category=Baseline2025.05 | 4.602 | 19.806 | |
| Nearest NeighborGPT-5.4 Evaluation=false2026.05 | 4.602 | 19.806 |