The Maximal Covering Location Problem with Capacities on Total Workload
AbstractThe Maximal Covering Location Problem (MCLP) has been the focus of considerable attention both in research and practice for some time, and numerous extensions have been proposed to broaden its appeal and enhance its applicability. In this paper, we are concerned with the addition of workload limits on the facilities. While not generally difficult to formulate, these capacity constraints make the model substantially more difficult to solve, as well as create certain pathological results, particularly in the assignment of uncovered demand to facilities. First we discuss these pathologies and extend the capacitated MCLP to address them. Then, we present an efficient solution procedure that is applicable to both simple and extended problem formulations. Finally, results of extensive tests on the solution procedure are presented and a "real-world" scale example is solved to explore the implications of the model.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 37 (1991)
Issue (Month): 2 (February)
location analysis; maximal covering location problem;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Bapna, Ravi & Thakur, Lakshman S. & Nair, Suresh K., 2002. "Infrastructure development for conversion to environmentally friendly fuel," European Journal of Operational Research, Elsevier, vol. 142(3), pages 480-496, November.
- Jayaraman, Vaidyanathan & Pirkul, Hasan, 2001. "Planning and coordination of production and distribution facilities for multiple commodities," European Journal of Operational Research, Elsevier, vol. 133(2), pages 394-408, January.
- Carreras, Miquel & Serra, Daniel, 1999.
"On optimal location with threshold requirements,"
Socio-Economic Planning Sciences,
Elsevier, vol. 33(2), pages 91-103, June.
- Miquel Carreras & Daniel Serra, 1997. "On optimal location with treshold requirements," Economics Working Papers 220, Department of Economics and Business, Universitat Pompeu Fabra.
- Miquel Carreras & Daniel Serra, 1997. "On optimal location with treshold requirements," Working Papers, Research Center on Health and Economics 220, Department of Economics and Business, Universitat Pompeu Fabra.
- Kevin Curtin & Karen Hayslett-McCall & Fang Qiu, 2010. "Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models," Networks and Spatial Economics, Springer, vol. 10(1), pages 125-145, March.
- Jayaraman, Vaidyanathan & Gupta, Rakesh & Pirkul, Hasan, 2003. "Selecting hierarchical facilities in a service-operations environment," European Journal of Operational Research, Elsevier, vol. 147(3), pages 613-628, June.
- Daniel Serra & Charles Revelle & Ken Rosing, 1999. "Surviving in a competitive spatial market: The threshold capture model," Economics Working Papers 359, Department of Economics and Business, Universitat Pompeu Fabra.
- Ioannis Giannikos, 2010. "Fuzzy goal programming models for analyzing demand coverage," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 18(1), pages 185-202, July.
- Boffey, Brian & Galvao, Roberto & Espejo, Luis, 2007. "A review of congestion models in the location of facilities with immobile servers," European Journal of Operational Research, Elsevier, vol. 178(3), pages 643-662, May.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.