Traveling Salesperson Problem on TSP-50 (train)
5.715Objective ValueConcorde
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ConcordeHeuristic Category=Baseline2025.05 | 5.715 | — | |
| OR-ToolsHeuristic Category=Baseline2025.05 | 5.715 | 0.001 | |
| EoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 5.715 | 0 | |
| HSEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 5.715 | 0 | |
| ReEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 5.715 | 0 | |
| MoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 5.715 | 0 | |
| ReEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 5.715 | 0 | |
| HSEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 5.715 | 0 | |
| MCTS-AHD-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 5.715 | 0 | |
| MoH-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 5.715 | 0 | |
| ConcordeGPT-5.4 Evaluation=false2026.05 | 5.715 | — | |
| OR-ToolsGPT-5.4 Evaluation=false2026.05 | 5.715 | 0.001 | |
| EoHGPT-5.4 Evaluation=true2026.05 | 5.715 | 0 | |
| CORALGPT-5.4 Evaluation=true2026.05 | 5.715 | 0 | |
| HMACEGPT-5.4 Evaluation=true2026.05 | 5.715 | 0 | |
| HSEvoHeuristic Category=Constructive Heuristic2025.05 | 6.28 | 9.881 | |
| MoHHeuristic Category=Constructive Heuristic2025.05 | 6.28 | 9.893 | |
| HSEvoGPT-5.4 Evaluation=false2026.05 | 6.28 | 9.881 | |
| MoHGPT-5.4 Evaluation=false2026.05 | 6.28 | 9.893 | |
| MCTS-AHDHeuristic Category=Constructive Heuristic2025.05 | 6.332 | 10.807 | |
| MCTS-AHDGPT-5.4 Evaluation=false2026.05 | 6.332 | 10.807 | |
| ReEvoHeuristic Category=Constructive Heuristic2025.05 | 6.399 | 11.966 | |
| ReEvoGPT-5.4 Evaluation=false2026.05 | 6.399 | 11.966 | |
| EoHHeuristic Category=Constructive Heuristic2025.05 | 6.402 | 12.007 | |
| EoHGPT-5.4 Evaluation=false2026.05 | 6.402 | 12.007 | |
| FunsearchHeuristic Category=Constructive Heuristic2025.05 | 6.523 | 14.162 | |
| FunsearchGPT-5.4 Evaluation=false2026.05 | 6.523 | 14.162 | |
| Nearest NeighborHeuristic Category=Baseline2025.05 | 7.055 | 23.406 | |
| Nearest NeighborGPT-5.4 Evaluation=false2026.05 | 7.055 | 23.406 |