Traveling Salesperson Problem on TSP-500
0.61Drop RateCADO
Evaluation results
| Method | Links | ||
|---|---|---|---|
| CADOMethodology=SL+RL+LR+2-opt2026.02 | 0.61 | 16.65 | |
| FastT2T (5,3)Methodology=SL+CS+2-opt2026.02 | 0.65 | 16.66 | |
| CADO + FastT2T (1,1)Methodology=SL+RL+LR + 2-opt2026.02 | 0.7 | 16.67 | |
| T2TMethodology=SL+CS+LR+2-opt2026.02 | 0.83 | 16.68 | |
| EoH2026.04 | 0.85 | — | |
| BEAMLLM Model=DeepSeek-V3, Budget=40min, Attempts=52026.04 | 0.88 | — | |
| CADO-LMethodology=SL+RL+2-opt2026.02 | 0.96 | 16.71 | |
| MCTS-AHD2026.04 | 0.99 | — | |
| ReEvo2026.04 | 1 | — | |
| CADO + FastT2T (1,0)Methodology=SL+RL+LR +2-opt2026.02 | 1.06 | 16.73 | |
| FastT2T (1,1)Methodology=SL+CS+LR + 2-opt2026.02 | 1.12 | 16.74 | |
| FastT2T (1,0)Methodology=SL+CS+LR + 2-opt2026.02 | 1.15 | 16.74 | |
| DIFUSCOMethodology=SL+2-opt2026.02 | 1.55 | 16.81 |