Traveling Salesperson Problem on TSP Explosion distribution 1K
0Solution Gap (%)Optimal
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Optimal2024.05 | 0 | — | 15.63 | |
| HyperNS2025.10 | 0.34 | 0.89 | — | |
| DRHG2025.10 | 0.43 | 2.31 | — | |
| DualOpt2025.10 | 1.01 | 0.32 | — | |
| INViT2025.10 | 8.57 | 0.26 | — | |
| ICAMAugmentation=x82024.05 | 9.86 | 0.0633 | 17.17 | |
| ICAMAugmentation=None2024.05 | 10.99 | 0.4667 | 17.35 | |
| ELGAugmentation=x82024.05 | 11.16 | 0.2283 | 17.37 | |
| Omni_VRPEvaluation protocol=FS, Note=Runtime proportionally adjusted2024.05 | 13.38 | 0.8317 | 17.75 | |
| POMOAugmentation=x82024.05 | 45.24 | 0.1417 | 22.7 |