The generalized maximal covering location problem

The generalized maximal covering location problem

0.00 Avg rating0 Votes
Article ID: iaor20023131
Country: United Kingdom
Volume: 29
Issue: 6
Start Page Number: 563
End Page Number: 581
Publication Date: May 2002
Journal: Computers and Operations Research
Authors: ,
Keywords: programming: integer
Abstract:

We consider a generalization of the maximal cover location problem which allows for partial coverage of customers, with the degree of coverage being a non-increasiong step function of the distance to the nearest facility. Potential application areas for this generalized model to locating retail facilities are discussed. We show that, in general, our problem is equivalent to the uncapacitated facility location problem. We develop several integer programming formulations that capitalize on the special structure of our problem. Extensive computational analysis of the solvability of our model under a variety of conditions is presented.

Reviews

Required fields are marked *. Your email address will not be published.