The Maximum Coverage Location Problem
From MaRDI portal
Publication:3661269
DOI10.1137/0604028zbMATH Open0514.90019OpenAlexW2570178494MaRDI QIDQ3661269FDOQ3661269
S. Louis Hakimi, Nimrod Megiddo, Eitan Zemel
Publication date: 1983
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0604028
Cites Work
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (57)
- Fuzzy goal programming models for analyzing demand coverage
- Discrete facility location in machine learning
- \((r|p)\)-centroid problems on networks with vertex and edge demand
- The follower competitive location problem with comparison-shopping
- The leader multipurpose shopping location problem
- An \(O(n(\log n)^{2}/\log \log n)\) algorithm for the single maximum coverage location or the \((1,X_p)\)-medianoid problem on trees
- Continuous maximal covering location problems with interconnected facilities
- A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage
- An efficient model for the multiple allocation hub maximal covering problem
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Multiple voting location and single voting location on trees
- Multi-period stochastic covering location problems: modeling framework and solution approach
- Covering part of a planar network
- Performance bounds with curvature for batched greedy optimization
- On locating new facilities in a competitive environment
- Efficient presolving methods for solving maximal covering and partial set covering location problems
- Evader interdiction: algorithms, complexity and collateral damage
- A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices
- On the overlap area of a disk and a piecewise circular domain
- On the hardness of covering-interdiction problems
- Sequential competitive location on networks
- The gradual covering decay location problem on a network.
- Mixed covering of trees and the augmentation problem with odd diameter constraints
- On competitive sequential location in a network with a decreasing demand intensity
- Mathematical programming models for determining the optimal location of beehives
- An exact method for the discrete \((r|p)\)-centroid problem
- The leader-follower location model
- A branch and price approach for routing and refueling station location model
- Democratic elections and centralized decisions: Condorcet and approval voting compared with median and coverage locations
- A maximal covering location model in the presence of partial coverage
- Conditional Location Problems on Networks and in the Plane
- On domination and reinforcement numbers in trees
- Covering Problems
- Voronoi game on graphs
- Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph
- The \(p\) maximal cover -- \(p\) partial center problem on networks
- Perception and information in a competitive location model
- An iterated local search for the budget constrained generalized maximal covering location problem
- Maximum coverage problem with group budget constraints
- Sequential location problems
- Improved algorithms for some competitive location centroid problems on paths, trees and graphs
- Modeling and solution of maximal covering problem considering gradual coverage with variable radius over multi-periods
- \((r,p)\)-centroid problems on paths and trees
- Improved complexity bounds for location problems on the real line
- The variable radius covering problem
- A dual bounding scheme for a territory design problem
- Facility reallocation on the line
- New algorithms for facility location problems on the real line
- Online budgeted maximum coverage
- An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
- Benders decomposition for very large scale partial set covering and maximal covering location problems
- Competitive location models: a review
- Advanced network connectivity features and zonal requirements in covering location problems
- The line-constrained maximum coverage facility location problem
- Optimal location of remote dental units
- A survey on optimization studies of group centrality metrics
- On the complexity of the upgrading version of the maximal covering location problem
This page was built for publication: The Maximum Coverage Location Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3661269)
