A probabilistic analysis of the maximal covering location problem

DOI10.1016/0166-218X(93)90006-AMaRDI QIDQ1801679zbMATH OpenOpenAlexFDO

Authors Rakesh V. Vohra, Nicholas G. Hall

Publication date 4 January 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(93)90006-a

zbMATH Keywords

heuristicsrandom modelsapproximation algorithmsrelativ error

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A Probabilistic Analysis of the K-Location Problem
• The probabilistic 1-maximal covering problem on a network with discrete demand weights
• The Maximum Availability Location Problem
• The generalized maximal covering location problem
• The Maximal Expected Covering Location Problem: Revisited

Cites work

• scientific article; zbMATH DE number 3896296 (Why is no real title available?)
• scientific article; zbMATH DE number 4099049 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• A Probabilistic Analysis of the K-Location Problem
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Probabilistic Analysis of a Relaxation for the k-Median Problem
• Probabilistic analysis of an lp relaxation bound for the steiner problem in networks
• Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
• The Location of Emergency Service Facilities

Cited in

(14)

• The Maximal Expected Covering Location Problem: Revisited
• Improved approximation of maximum vertex cover
• Optimal approximability of bookmark assignments
• The probabilistic 1-maximal covering problem on a network with discrete demand weights
• A new chance-constrained maximum capture location problem
• The Maximum Availability Location Problem
• Probabilistic partial set covering with an oracle for chance constraints
• Tight Approximation Bounds for the Seminar Assignment Problem
• An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions
• The multimode covering location problem
• A Branch-and-Cut Algorithm for Submodular Interdiction Games
• Cut problems in graphs with a budget constraint
• A Probabilistic Analysis of the K-Location Problem
• Multimode extensions of combinatorial optimization problems

This page was built for publication: A probabilistic analysis of the maximal covering location problem

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