Affordable Access

Publisher Website

Generalized coverage: New developments in covering location models

Computers & Operations Research
Publication Date
DOI: 10.1016/j.cor.2009.11.003
  • Location
  • Covering Models
  • Gradual Cover
  • Cooperative Cover
  • Variable Radius
  • Design


Abstract The goal of the paper is to provide an overview of the following classes of models: Gradual cover models: These models seek to relax the “all or nothing” assumption by replacing it with a general coverage function which represents the proportion of demand covered at a certain distance from the facility. The cooperative cover model: This recently developed generalization is designed to replace the “individual coverage” assumption with a mechanism where all facilities contribute to the coverage of each demand point. This is accomplished by viewing coverage as the transmission of a “signal” by the facilities. The signal transmitted by each facility dissipates with distance. However, the signal received by each demand point is the aggregation of the transmissions from all the facilities. If the signal strength at the demand point exceeds a certain threshold, the point is covered, otherwise it is not. Variable radius model: This model is primarily designed to relax the “fixed coverage radius” assumption, making the coverage radius an endogenously determined function of the facility cost. Thus, instead of having to locate a certain pre-determined number of facilities, the decision-maker has a certain budget that can be used to construct facilities of different types, with the more expensive facilities having larger coverage radius.

There are no comments yet on this publication. Be the first to share your thoughts.