On the Travelling Salesperson Problem in Many Dimensions
From MaRDI portal
Publication:4014634
DOI10.1002/rsa.3240030302zbMath0790.60013OpenAlexW2060484774MaRDI QIDQ4014634
Publication date: 18 October 1992
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240030302
probabilistic analysissubadditivitytravelling salesperson problemmethod for constructing good tours based on matchings
Geometric probability and stochastic geometry (60D05) Combinatorial optimization (90C27) Combinatorial probability (60C05)
Related Items (4)
On properties of geometric random problems in the plane ⋮ Optimal random matchings, tours, and spanning trees in hierarchically separated trees ⋮ Statistical mechanics methods and phase transitions in optimization problems ⋮ The snake for visualizing and for counting clusters in multivariate data
This page was built for publication: On the Travelling Salesperson Problem in Many Dimensions
