Traveling Salesperson Problem on TSP n=100 (train)
7.752Objective ValueConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Concorde2025.06 | 7.752 | 0 | 8 | |
| LKH32025.06 | 7.752 | 0 | 47 | |
| LGS-Net2025.06 | 7.752 | 0.2 | 20 | |
| COMPASS2025.06 | 7.753 | 1.4 | 20 | |
| Concorde2023.11 | 7.765 | 0 | — | |
| LKH32023.11 | 7.765 | 0 | — | |
| COMPASS2023.11 | 7.765 | 0.002 | — | |
| Poppynum_samples=162023.11 | 7.766 | 0.013 | — | |
| ConcordeHeuristic Category=Baseline2025.05 | 7.766 | — | — | |
| ReEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 7.766 | 0.003 | — | |
| MoH-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 7.766 | 0.002 | — | |
| CNF2025.06 | 7.766 | 18.1 | 20 | |
| MoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 7.767 | 0.012 | — | |
| HSEvo-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 7.767 | 0.004 | — | |
| MCTS-AHD-KGLSHeuristic Category=Improvement Heuristic, Local Search Strategy=KGLS2025.05 | 7.767 | 0.006 | — | |
| EAS2025.06 | 7.767 | 19.7 | 20 | |
| EoH-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 7.768 | 0.024 | — | |
| HSEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 7.768 | 0.028 | — | |
| ReEvo-GLSHeuristic Category=Improvement Heuristic, Local Search Strategy=GLS2025.05 | 7.768 | 0.021 | — | |
| POMOmode=sampling2025.06 | 7.768 | 20.6 | 20 | |
| OR-ToolsHeuristic Category=Baseline2025.05 | 7.772 | 0.089 | — | |
| EAS2023.11 | 7.778 | 0.161 | — | |
| POMOsearch_mode=sampling2023.11 | 7.779 | 0.185 | — | |
| CVAE-Opt2025.06 | 7.779 | 34.8 | 15 | |
| ELG2025.06 | 7.783 | 39.9 | 20 | |
| POMOmode=greedy2025.06 | 7.785 | 42.9 | 1 | |
| POMOsearch_mode=greedy2023.11 | 7.796 | 0.404 | — | |
| 2-Opt-DL2023.11 | 7.83 | 0.87 | — | |
| LIH2023.11 | 7.87 | 1.42 | — | |
| MoHHeuristic Category=Constructive Heuristic2025.05 | 8.654 | 11.444 | — | |
| HSEvoHeuristic Category=Constructive Heuristic2025.05 | 8.705 | 12.102 | — | |
| MCTS-AHDHeuristic Category=Constructive Heuristic2025.05 | 8.735 | 12.499 | — | |
| EoHHeuristic Category=Constructive Heuristic2025.05 | 8.774 | 12.974 | — | |
| ReEvoHeuristic Category=Constructive Heuristic2025.05 | 8.786 | 13.133 | — | |
| FunsearchHeuristic Category=Constructive Heuristic2025.05 | 9.018 | 16.109 | — | |
| Nearest NeighborHeuristic Category=Baseline2025.05 | 9.636 | 24.072 | — |