Generalized coverage: New developments in covering location models

摘要

The goal of the paper is to provide an overview of the following classes of models:rnGradual 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.rnThe 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.rnVariable 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.