Traveling Salesperson Problem on TSP uniform distribution 5K
-0.05Gap (%)Concorde
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| ConcordeSearch Strategy=standard2025.03 | -0.05 | — | 50.95 | 31 | |
| LKH3Search Strategy=standard2025.03 | 0 | — | 50.97 | 12 | |
| HyperNS2025.10 | 0.31 | 0.94 | — | — | |
| DRHG2025.10 | 0.88 | 3.13 | — | — | |
| DualOpt2025.10 | 1.3 | 0.64 | — | — | |
| L2RSearch Strategy=PRC1,0002025.03 | 2.4 | — | 52.2 | 3.1 | |
| L2RSearch Strategy=PRC1002025.03 | 2.82 | — | 52.41 | 20.1 | |
| GLOPSearch Strategy=standard2025.03 | 4.26 | — | 53.15 | 1 | |
| L2RSearch Strategy=greedy2025.03 | 4.69 | — | 53.36 | 1.8 | |
| INViT2025.10 | 6.46 | 0.76 | — | — | |
| LEHDSearch Strategy=RRC1,0002025.03 | 6.79 | — | 54.43 | 8.6 | |
| INViT-3VSearch Strategy=greedy2025.03 | 6.84 | — | 54.46 | 12.7 | |
| DGLSearch Strategy=greedy2025.03 | 7.18 | — | 54.63 | 2.3 | |
| H-TSPSearch Strategy=standard2025.03 | 8.21 | — | 55.16 | 1.2 | |
| BQSearch Strategy=bs162025.03 | 10.7 | — | 58.27 | 24 | |
| BQSearch Strategy=greedy2025.03 | 14.31 | — | 58.27 | 22.5 | |
| LEHDSearch Strategy=greedy2025.03 | 15.46 | — | 58.85 | 1.5 | |
| ELGSearch Strategy=augx82025.03 | 18.08 | — | 60.19 | 21 | |
| POMOSearch Strategy=augx82025.03 | 72.1 | — | 87.72 | 8.6 |