Asymptotics for geometric location problems over random samples
The purpose of this paper is to investigate the basic location problem in which locations from among \(n\) given points \(x_1,\dots, x_n\) are to be chosen so as to minimize the sum \(M(k; x_1,\dots, x_n)\) of the distances of each point to the nearest location. It is assumed that no location can serve more than a fixed finite number \(D\) of points. If \(x_i\), \(i\geq 1\), are i.i.d. random variables with values in \([0,1]^d\) and if \(k= \lceil n/(D+ 1)\rceil\), the authors prove that \[ \lim_{n\to\infty} M(k; x_1,\dots, x_n)/n^{(d- 1)/d}= \alpha \int_{[0,1]^d} f(x)^{(d- 1)/d} dx\qquad \text{c.c.}, \] where \(\alpha:= \alpha(D,d)\) is a positive constant, \(f\) is the density of the absolutely continuous part of the law of \(x_1\) and c.c. denotes complete convergence.
- Asymptotic of an optimal location problem
- Asymptotic analysis of a class of optimal location problems
- Probabilistic Analysis of Geometric Location Problems
- scientific article; zbMATH DE number 4092450 (Why is no real title available?)
- scientific article; zbMATH DE number 4102781 (Why is no real title available?)
- Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem
- Continuous approximation formulas for location problems
- Asymptotic behavior of the Weber location problem on the plane
This page was built for publication: Asymptotics for geometric location problems over random samples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4944083)
