Boundary effects in the traveling salesperson problem

DOI10.1016/0167-6377(94)90017-5zbMath0814.90126OpenAlexW1990298275MaRDI 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 processstochastic modeltraveling salesperson problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Stochastic systems in control theory (general) (93E03)

Related Items (2)

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

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

This page was built for publication: Boundary effects in the traveling salesperson problem