Traveling Salesperson Problem on TSP Overall
0.391Average GapMoH-KGLS
Evaluation Results
| Method | Links | |
|---|---|---|
| MoH-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 0.391 | |
| MCTS-AHD-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 0.411 | |
| MoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 0.453 | |
| ReEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 0.466 | |
| HSEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 0.466 | |
| HSEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 0.714 | |
| EoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 0.721 | |
| ReEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 0.735 | |
| OR-ToolsHeuristic Category=Baseline2025.05 | 2.01 | |
| MoHHeuristic Category=Constructive Heuristic2025.05 | 11.792 | |
| MCTS-AHDHeuristic Category=Constructive Heuristic2025.05 | 12.568 | |
| ReEvoHeuristic Category=Constructive Heuristic2025.05 | 13.343 | |
| HSEvoHeuristic Category=Constructive Heuristic2025.05 | 13.379 | |
| EoHHeuristic Category=Constructive Heuristic2025.05 | 13.42 | |
| FunsearchHeuristic Category=Constructive Heuristic2025.05 | 16.165 | |
| Nearest NeighborHeuristic Category=Baseline2025.05 | 23.873 |