Traveling Salesperson Problem on TSP-100
7.708Solution LengthLEHD
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LEHDdecoding_strategy=Search, role=Teacher2026.06 | 7.708 | — | — | |
| EPBteacher_architecture=LEHD, decoding_strategy=Search, role=Student2026.06 | 7.739 | — | 0.4 | |
| LEHDdecoding_strategy=Greedy, role=Teacher2026.06 | 7.758 | — | — | |
| ConcordeType=EXACT2023.02 | 7.76 | — | 0 | |
| TransformerType=2kxSAMPLING2023.02 | 7.76 | — | 0.39 | |
| DIFUSCOType=16xSAMPLING2023.02 | 7.76 | — | -0.01 | |
| T2TMethodology=SL+CS+LR+2-opt2026.02 | 7.76 | 0.0006 | — | |
| FastT2T (5,3)Methodology=SL+CS+2-opt2026.02 | 7.76 | 0.0001 | — | |
| CADOMethodology=SL+RL+LR+2-opt2026.02 | 7.76 | 0.0006 | — | |
| CADO + FastT2T (1,1)Methodology=SL+RL+LR + 2-opt2026.02 | 7.76 | 0.0002 | — | |
| ConcordeType=OR (exact)2022.10 | 7.7609 | — | — | |
| GurobiType=OR (exact)2022.10 | 7.7609 | — | — | |
| LKH-3Type=OR2022.10 | 7.7611 | 0.0026 | — | |
| DIMEST=10, Type=RL+AS+MCTS2022.10 | 7.7617 | 0.0103 | — | |
| DIMEST=0, Type=RL+AS+MCTS2022.10 | 7.7618 | 0.0116 | — | |
| DIMEST=10, Type=RL+MCTS2022.10 | 7.762 | 0.0142 | — | |
| Att-GCNType=SL+MCTS2022.10 | 7.7638 | 0.037 | — | |
| DIMEST=0, Type=RL+MCTS2022.10 | 7.7647 | 0.049 | — | |
| POMOType=8x AUGMENT2023.02 | 7.77 | — | 0.14 | |
| DPDPType=100k-IMPROVEMENTS2023.02 | 7.77 | — | 0 | |
| CADO-LMethodology=SL+RL+2-opt2026.02 | 7.77 | 0.0012 | — | |
| FastT2T (1,0)Methodology=SL+CS+LR + 2-opt2026.02 | 7.77 | 0.0018 | — | |
| CADO + FastT2T (1,0)Methodology=SL+RL+LR +2-opt2026.02 | 7.77 | 0.0014 | — | |
| FastT2T (1,1)Methodology=SL+CS+LR + 2-opt2026.02 | 7.77 | 0.0009 | — | |
| DIFUSCOType=GREEDY2023.02 | 7.78 | — | 0.24 | |
| DIFUSCOMethodology=SL+2-opt2026.02 | 7.78 | 0.0041 | — | |
| SYM-NCOType=100xSAMPLING2023.02 | 7.79 | — | 0.39 | |
| MDAMType=50xSAMPLING2023.02 | 7.79 | — | 0.38 | |
| POMOdecoding_strategy=Search, role=Teacher2026.06 | 7.796 | — | — | |
| EPBteacher_architecture=POMO, decoding_strategy=Search, role=Student2026.06 | 7.803 | — | 0.1 | |
| POMOdecoding_strategy=Greedy, role=Teacher2026.06 | 7.834 | — | — | |
| POMOType=GREEDY2023.02 | 7.84 | — | 1.07 | |
| SYM-NCOType=GREEDY2023.02 | 7.84 | — | 0.94 | |
| GCNType=2kxSAMPLING2023.02 | 7.87 | — | 1.39 | |
| GCNType=SL+BS2022.10 | 7.8763 | 1.4828 | — | |
| TransformerType=GREEDY2023.02 | 7.88 | — | 1.42 | |
| DPDPType=1k-IMPROVEMENTS2023.02 | 7.89 | — | 1.62 | |
| Image DiffusionType=GREEDY2023.02 | 7.92 | — | 2.11 | |
| AMType=1kxSAMPLING2023.02 | 7.94 | — | 2.26 | |
| AMType=RL+BS2022.10 | 7.9536 | 2.4829 | — | |
| EPBteacher_architecture=LEHD, decoding_strategy=Greedy, role=Student2026.06 | 7.962 | — | 2.63 | |
| AMType=RL+S2022.10 | 7.9735 | 2.7391 | — | |
| 2-OptType=HEURISTICS2023.02 | 8.03 | — | 3.54 | |
| AMType=RL+G2022.10 | 8.1008 | 4.3791 | — | |
| AMType=GREEDY2023.02 | 8.12 | — | 4.53 | |
| EPBteacher_architecture=POMO, decoding_strategy=Greedy, role=Student2026.06 | 8.13 | — | 3.79 | |
| EANType=RL+S+2-OPT2022.10 | 8.2449 | 6.2365 | — | |
| GCNType=GREEDY2023.02 | 8.41 | — | 8.38 | |
| GCNType=SL+G2022.10 | 8.4128 | 8.3995 | — | |
| EANType=RL+S2022.10 | 8.8372 | 13.8679 | — | |
| BEAMLLM Model=DeepSeek-V3, Budget=40min, Attempts=52026.04 | — | — | 0.263 | |
| EoH2026.04 | — | — | 0.839 | |
| MCTS-AHD2026.04 | — | — | 2 | |
| ReEvo2026.04 | — | — | 1 |