Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
From MaRDI portal
Publication:4027783
DOI10.1287/moor.17.4.964zbMath0770.90052OpenAlexW2036401094MaRDI QIDQ4027783
Publication date: 1 March 1993
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/d0a352fb1865bc49bb10a247902c6cdeb11a67e6
traveling salesmanrates of convergencerandom processeslimit theoremsminimum spanning treeSteiner treeminimum weight matchingquasi-additive smooth Euclidean functionals
Programming involving graphs or networks (90C35) Geometric probability and stochastic geometry (60D05) Combinatorial optimization (90C27)
Related Items
Boundary effects in the traveling salesperson problem ⋮ On properties of geometric random problems in the plane ⋮ The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees ⋮ Rate of convergence for the Euclidean minimum spanning tree limit law