Asymptotic of an optimal location problem

DOI10.1016/S1631-073X(02)02575-XMaRDI QIDQ1851453zbMATH OpenOpenAlexFDO

Authors Mahadevan Rajesh, Guy Bouchitté, Chloé Jimenez

Publication date 16 June 2003

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1631-073x(02)02575-x

zbMATH Keywords

\(\Gamma\)-convergenceMass transportationWasserstein distance

Mathematics Subject Classification ID

Methods involving semicontinuity and convergence; relaxation (49J45) Continuous location (90B85) Spatial models in economics (91B72)

Review text

It is known that for a uniform demand density on the unit \(d\)-cube the minimum mean distance to the closest of \(n\) points, asymptotically equals \(C_dn^{-1/d}\). In particular \(C_2\) is known to be the average distance to the center for a uniform hexagon of unit area. In this paper the asymptotic result is extended to non uniform unit density \(f\), yielding the same value multiplied by \((\int f^p(x)\,dx)^{1/p}\) with \(p=d/(d+1)\).

Recommendations

• Asymptotics for geometric location problems over random samples
• Probabilistic Analysis of Geometric Location Problems
• Asymptotic behavior of the Weber location problem on the plane
• Asymptotic analysis of a class of optimal location problems
• The single facility location problem with average-distances

Cites work

• An introduction to -convergence
• Hexagonal Economic Regions Solve the Location Problem
• scientific article; zbMATH DE number 1996419 (Why is no real title available?)
• Integral representation of convex functions on a space of measures
• New lower semicontinuity results for nonconvex functionals defined on measures

Cited in

(22)

• The single facility location problem with average-distances
• On the uniqueness of optimal solutions in continuous location theory
• Weighted ultrafast diffusion equations: from well-posedness to long-time behaviour
• Asymptotic optimality of the triangular lattice for a class of optimal location problems
• Asymptotic analysis of a class of optimal location problems
• Mass transportation and the consistency of the empirical optimal conditional locations
• Approximation by finitely supported measures
• Asymptotic quantization for probability measures on Riemannian manifolds
• Asymptotics of an optimal compliance-location problem
• Extremum Properties of Hexagonal Partitioning and the Uniform Distribution in Euclidean Location
• Optimal location problems with routing cost
• Asymptotic optimal location of facilities in a competition between population and industries
• Asymptotics for geometric location problems over random samples
• Long-term planningversusshort-term planning in the asymptotical location problem
• Where best to place a Dirichlet condition in an anisotropic membrane?
• A new L^\infty estimate in optimal mass transport
• Asymptotics of the quantization problem on metric measure spaces
• Asymptotic behavior of the Weber location problem on the plane
• Optimal quantization with branched optimal transport distances
• Asymptotic quantization of measures on Riemannian manifolds via covering growth estimates
• A Modica-Mortola approximation for branched transport and applications
• Path functionals over Wasserstein spaces

This page was built for publication: Asymptotic of an optimal location problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1851453)