Traveling Salesman Problem on TSP Uniform 10K
71.78Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH3Search Strategy=standard2025.03 | 71.78 | 0 | 33 | |
| ConcordeSearch Strategy=standard2025.03 | 72 | 0.15 | 1.4 | |
| L2RSearch Strategy=PRC1,0002025.03 | 73.66 | 2.62 | 3.8 | |
| L2RSearch Strategy=PRC1002025.03 | 73.95 | 3.03 | 26.3 | |
| GLOPSearch Strategy=standard2025.03 | 75.04 | 4.39 | 1.9 | |
| L2RSearch Strategy=greedy2025.03 | 75.24 | 4.82 | 4.1 | |
| INViT-3VSearch Strategy=greedy2025.03 | 76.87 | 7.09 | 34.9 | |
| DGLSearch Strategy=greedy2025.03 | 77.24 | 7.61 | 4.3 | |
| H-TSPSearch Strategy=standard2025.03 | 77.75 | 8.38 | 2.2 | |
| LEHDSearch Strategy=RRC1,0002025.03 | 80.9 | 12.5 | 18.6 | |
| BQSearch Strategy=greedy2025.03 | 89.73 | 25.02 | 1 | |
| LEHDSearch Strategy=greedy2025.03 | 91.33 | 27.24 | 11.7 |