Traveling Salesman Problem on TSP Uniform 1K
23.12Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH3Search Strategy=standard2025.03 | 23.12 | 0 | 1.7 | |
| ConcordeSearch Strategy=standard2025.03 | 23.12 | 0 | 1 | |
| LEHDSearch Strategy=RRC1,0002025.03 | 23.29 | 0.72 | 3.3 | |
| BQSearch Strategy=bs162025.03 | 23.43 | 1.37 | 13 | |
| L2RSearch Strategy=PRC1,0002025.03 | 23.52 | 1.72 | 24.9 | |
| L2RSearch Strategy=PRC1002025.03 | 23.62 | 2.18 | 2.5 | |
| BQSearch Strategy=greedy2025.03 | 23.65 | 2.3 | 0.9 | |
| GLOPSearch Strategy=standard2025.03 | 23.78 | 2.85 | 10.2 | |
| LEHDSearch Strategy=greedy2025.03 | 23.84 | 3.11 | 0.8 | |
| L2RSearch Strategy=greedy2025.03 | 24.16 | 4.49 | 0.05 | |
| DGLSearch Strategy=greedy2025.03 | 24.41 | 5.58 | 0.1 | |
| H-TSPSearch Strategy=standard2025.03 | 24.66 | 6.66 | 48 | |
| INViT-3VSearch Strategy=greedy2025.03 | 24.67 | 6.71 | 0.4 | |
| ELGSearch Strategy=augx82025.03 | 25.74 | 11.33 | 0.8 | |
| POMOSearch Strategy=augx82025.03 | 32.51 | 40.6 | 4.1 |