On the Travelling Salesperson Problem in Many Dimensions
From MaRDI portal
Publication:4014634
DOI10.1002/rsa.3240030302zbMath0790.60013MaRDI 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 analysis; subadditivity; travelling salesperson problem; method for constructing good tours based on matchings
60D05: Geometric probability and stochastic geometry
90C27: Combinatorial optimization
60C05: Combinatorial probability
Related Items
Statistical mechanics methods and phase transitions in optimization problems, Optimal random matchings, tours, and spanning trees in hierarchically separated trees, On properties of geometric random problems in the plane