HyperNS clusters TSP cities with a sparse heatmap, builds a hyper tour over supernodes, and restricts neighborhood search to hyper-tour-relevant edges to improve solution quality on large instances.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Empowering Targeted Neighborhood Search via Hyper Tour for Large-Scale TSP
HyperNS clusters TSP cities with a sparse heatmap, builds a hyper tour over supernodes, and restricts neighborhood search to hyper-tour-relevant edges to improve solution quality on large instances.