Review: Generalized coverage: New developments in covering location models

  • Authors:

  • Oded Berman;Zvi Drezner;Dmitry Krass

  • Affiliations:

  • Joseph L. Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, Ontario, Canada M5S 3E6;Steven G. Mihaylo College of Business and Economics, California State University-Fullerton, Fullerton, CA 92834, USA;Joseph L. Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, Ontario, Canada M5S 3E6

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.02

Visualization

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.