Boundary effects in the traveling salesperson problem

DOI10.1016/0167-6377(94)90017-5zbMath0814.90126MaRDI QIDQ1342090

WanSoo T. Rhee

Publication date: 11 January 1995

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(94)90017-5

zbMATH Keywords

Poisson point process; stochastic model; traveling salesperson problem

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

93E03: Stochastic systems in control theory (general)

Related Items

The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees, Rates of convergence of means of Euclidean functionals

Cites Work

• Unnamed Item
• Cube versus torus models and the Euclidean minimum spanning tree constant
• On the long edges in the shortest tour through \(n\) random points
• A note on some rates of convergence in first-passage percolation
• Rate of convergence for the Euclidean minimum spanning tree limit law
• Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
• On the k-center problem with many centers
• Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
• Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
• Martingale Inequalities and NP-Complete Problems