Asymptotics for the Euclidean TSP with power weighted edges

DOI10.1007/BF01213389zbMath0821.60023OpenAlexW1998514848MaRDI QIDQ1893902

Joseph E. Yukich

Publication date: 18 September 1995

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01213389

zbMATH Keywords

rate of convergencetraveling salesman problemsubadditive functionalsshortest Euclidean tour

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Combinatorial probability (60C05)

Related Items (8)

Asymptotics for weighted minimal spanning trees on random points ⋮ On the quadratic random matching problem in two-dimensional domains ⋮ Asymptotics for Euclidean functionals with power-weighted edges ⋮ Worst case asymptotics for some classical optimization problems ⋮ Optimal transport methods for combinatorial optimization over two random point sets ⋮ Rate of convergence of power-weighted Euclidean minimal spanning trees ⋮ Ergodic theorems for some classical problems in combinatorial optimization ⋮ Asymptotics for the length of a minimal triangulation on a random sample

Cites Work

• Unnamed Item
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• Asymptotics for Euclidean minimal spanning trees on random points
• A matching problem and subadditive Euclidean functionals
• Limit theorems and rates of convergence for Euclidean functionals
• Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space

This page was built for publication: Asymptotics for the Euclidean TSP with power weighted edges