article

A probabilistic analysis of the maximal covering location problem

Authors:

Rakesh V. Vohra,

Nicholas G. HallAuthors Info & Claims

Discrete Applied Mathematics, Volume 43, Issue 2

Pages 175 - 183

https://doi.org/10.1016/0166-218X(93)90006-A

Published: 09 May 1993 Publication History

Abstract

No abstract available.

Cited By

View all

Tanınmış KSinnl M(2022)A Branch-and-Cut Algorithm for Submodular Interdiction GamesINFORMS Journal on Computing10.1287/ijoc.2022.119634:5(2634-2657)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1287/ijoc.2022.1196
Colombo FCordone RLulli G(2016)The multimode covering location problemComputers and Operations Research10.1016/j.cor.2015.09.00367:C(25-33)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.cor.2015.09.003
Santos RMacdonald COunis I(2015)Search Result DiversificationFoundations and Trends in Information Retrieval10.1561/15000000409:1(1-90)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1561/1500000040
Show More Cited By

Index Terms

A probabilistic analysis of the maximal covering location problem
1. Mathematics of computing
  1. Discrete mathematics
2. Theory of computation
  1. Models of computation
    1. Probabilistic computation

Recommendations

Handling location uncertainty in probabilistic location-dependent queries

Location-based services have motivated intensive research in the field of mobile computing, and particularly on location-dependent queries. Existing approaches usually assume that the location data are expressed at a fine geographic precision (physical ...
Solving maximal covering location problem using genetic algorithm with local refinement

The maximal covering location problem (MCLP) deals with the problem of finding an optimal placement of a given number of facilities within a set of customers. Each customer has a specific demand and the facilities are to be placed in such a way that the ...
The generalized maximal covering location problem
Location analysis

We consider a generalization of the maximal cover location problem which allows for partial coverage of customers, with the degree of coverage being a non-increasing step function of the distance to the nearest facility. Potential application areas for ...

Comments

Information & Contributors

Information

Published In

cover image Discrete Applied Mathematics

Discrete Applied Mathematics Volume 43, Issue 2

Special issue: local optimization

May 1993

70 pages

ISSN:0166-218X

Editors:
Peter L. Hammer
Rutgers Univ., New Brunswick, NJ
,
D. C. Llewellyn
Georgia Institute of Technology, Atlanta, GA

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 09 May 1993

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tanınmış KSinnl M(2022)A Branch-and-Cut Algorithm for Submodular Interdiction GamesINFORMS Journal on Computing10.1287/ijoc.2022.119634:5(2634-2657)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1287/ijoc.2022.1196
Colombo FCordone RLulli G(2016)The multimode covering location problemComputers and Operations Research10.1016/j.cor.2015.09.00367:C(25-33)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.cor.2015.09.003
Santos RMacdonald COunis I(2015)Search Result DiversificationFoundations and Trends in Information Retrieval10.1561/15000000409:1(1-90)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1561/1500000040
Kuo TLin KTsai M(2015)Maximizing submodular set function with connectivity constraintIEEE/ACM Transactions on Networking10.1109/TNET.2014.230181623:2(533-546)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2301816
Erlebach TVan Leeuwen E(2010)PTAS for weighted set cover on unit squaresProceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques10.5555/1886521.1886535(166-177)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.5555/1886521.1886535
Censor Hillel KShachnai HRicha AGuerraoui R(2010)Partial information spreading with application to distributed maximum coverageProceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing10.1145/1835698.1835739(161-170)Online publication date: 25-Jul-2010
https://dl.acm.org/doi/10.1145/1835698.1835739
Asahiro YMiyano EMurata TOno H(2007)On approximation of bookmark assignmentsProceedings of the 32nd international conference on Mathematical Foundations of Computer Science10.5555/2392236.2392252(115-124)Online publication date: 26-Aug-2007
https://dl.acm.org/doi/10.5555/2392236.2392252
Engelberg RKönemann JLeonardi SNaor J(2006)Cut problems in graphs with a budget constraintProceedings of the 7th Latin American conference on Theoretical Informatics10.1007/11682462_41(435-446)Online publication date: 20-Mar-2006
https://dl.acm.org/doi/10.1007/11682462_41

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Handling location uncertainty in probabilistic location-dependent queries

Solving maximal covering location problem using genetic algorithm with local refinement

The generalized maximal covering location problem

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations