Traveling Salesman Problem on TSP10K generated
71.77Solution LengthLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32025.10 | 71.77 | 0 | 2.52 | |
| HyperNS2025.10 | 72.44 | 0.9 | 0.93 | |
| DualOpt2025.10 | 72.62 | 1.2 | 0.87 | |
| DRHG2025.10 | 72.85 | 1.3 | 4.26 | |
| PRC2025.10 | 73.08 | 1.8 | 3.71 | |
| DIFUSCO2025.10 | 73.62 | 2.6 | 0.79 | |
| SoftDist2025.10 | 74.03 | 3.1 | 1.05 | |
| DIMES2025.10 | 74.06 | 3.2 | 3.57 | |
| SO2025.10 | 74.3 | 3.5 | 2.03 | |
| AttGCRN+MCTS2025.10 | 74.93 | 4.4 | 1.18 | |
| INViT2025.10 | 76.12 | 6.1 | 0.73 | |
| AM-greedy2025.10 | 153.42 | 113.8 | 2.13 |