Boundary effects in the traveling salesperson problem
From MaRDI portal
Publication:1342090
DOI10.1016/0167-6377(94)90017-5zbMath0814.90126MaRDI QIDQ1342090
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
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