Affordable Access

Publisher Website

Generalized coverage: New developments in covering location models

Authors
Journal
Computers & Operations Research
0305-0548
Publisher
Elsevier
Publication Date
Volume
37
Issue
10
Identifiers
DOI: 10.1016/j.cor.2009.11.003
Keywords
  • Location
  • Covering Models
  • Gradual Cover
  • Cooperative Cover
  • Variable Radius
Disciplines
  • Design

Abstract

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.