Probabilistic Analysis of Geometric Location Problems
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 4102781
- scientific article; zbMATH DE number 4092450
- Asymptotics for geometric location problems over random samples
- On the structure of the solution set for the single facility location problem with average distances
- On the probabilistic analysis of an approximation algorithm for solving the \(p\)-median problem
Cites work
- scientific article; zbMATH DE number 3282420 (Why is no real title available?)
- scientific article; zbMATH DE number 3323559 (Why is no real title available?)
- scientific article; zbMATH DE number 3193293 (Why is no real title available?)
- scientific article; zbMATH DE number 3083197 (Why is no real title available?)
- scientific article; zbMATH DE number 3094759 (Why is no real title available?)
- Covering space by spheres
- Covering space with equal spheres
- Probabilistic Analysis of Network Flow Algorithms
- Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
- Probabilistic Analysis of the Planar k-Median Problem
- Subadditive Euclidean functionals and nonlinear growth in geometric probability
- Sum of moments of convex polygons
- The Covering Of Space By Spheres
- The Number of Circles Covering a Set
- Worst-Case and Probabilistic Analysis of a Geometric Location Problem
Cited in
(25)- An approximation algorithm for the continuous k-medians problem in a convex polygon
- Probabilistic \(l_ p\) distances in location models
- scientific article; zbMATH DE number 1253044 (Why is no real title available?)
- Asymptotic of an optimal location problem
- Approximation algorithms for geometric median problems
- A space-indexed formulation of packing boxes into a larger box
- Heuristic methods and applications: A categorized survey
- scientific article; zbMATH DE number 4092450 (Why is no real title available?)
- On the geometric behaviour of multidimensional location measures
- Comparative error bound theory for three location models: continuous demand versus discrete demand
- On vehicle placement to intercept moving targets
- Probabilistic analysis of two \(k\)-cluster problems
- Aggregation error for location models: Survey and analysis
- Rates of convergence for the empirical quantization error
- Demand point aggregation for planar covering location models
- Exploiting packing components in general-purpose integer programming solvers
- Worst-case analysis of demand point aggregation for the Euclidean p-median problem
- On the k-center problem with many centers
- A framework for demand point and solution space aggregation analysis for location models
- Probabilistic Analysis of a Vehicle Routing Problem with Time Windows
- A Probabilistic Analysis of the K-Location Problem
- Probabilistic Analysis of a Relaxation for the k-Median Problem
- On the probabilistic analysis of an approximation algorithm for solving the \(p\)-median problem
- scientific article; zbMATH DE number 4102781 (Why is no real title available?)
- Asymptotics for geometric location problems over random samples
This page was built for publication: Probabilistic Analysis of Geometric Location Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3686393)
