Traveling Salesman Problem on TSP-10k
71.77Tour LengthLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Type=Heuristics2026.02 | 71.77 | — | 8.8 | |
| CADOType=SL+RL+2-opt2026.02 | 73.69 | 2.68 | 13 | |
| SILType=RL+PRC502026.02 | 73.77 | 2.78 | 10 | |
| DIFUSCOType=SL+2-opt2026.02 | 73.99 | 3.1 | 35 | |
| SoftDISTType=MCTS2026.02 | 74.03 | 3.13 | 17 | |
| DIMESType=RL+MCTS2026.02 | 74.63 | 3.98 | 30 | |
| GLOPType=RL+DC2026.02 | 75.29 | 4.9 | 1.8 | |
| FIType=Heuristics2026.02 | 80.59 | 12.29 | 6 | |
| AMType=RL+BS2026.02 | 141.68 | 97.4 | 6 |