IDEAS home Printed from
   My bibliography  Save this article

The Maximal Covering Location Problem with Capacities on Total Workload


  • Hasan Pirkul

    (College of Business, Ohio State University, 1775 College Road, Columbus, Ohio 43210)

  • David A. Schilling

    (College of Business, Ohio State University, 1775 College Road, Columbus, Ohio 43210)


The 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.

Suggested Citation

  • Hasan Pirkul & David A. Schilling, 1991. "The Maximal Covering Location Problem with Capacities on Total Workload," Management Science, INFORMS, vol. 37(2), pages 233-248, February.
  • Handle: RePEc:inm:ormnsc:v:37:y:1991:i:2:p:233-248

    Download full text from publisher

    File URL:
    Download Restriction: no


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. Ratick, Samuel J. & Osleeb, Jeffrey P. & Hozumi, Dai, 2009. "Application and extension of the Moore and ReVelle Hierarchical Maximal Covering Model," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 92-101, June.
    2. repec:eee:transe:v:106:y:2017:i:c:p:60-77 is not listed on IDEAS
    3. 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.
    4. 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.
    5. Carreras, Miquel & Serra, Daniel, 1999. "On optimal location with threshold requirements," Socio-Economic Planning Sciences, Elsevier, vol. 33(2), pages 91-103, June.
    6. Zaki, Ahmed S. & Cheng, Hsing Kenneth & Parker, Barnett R., 1997. "A Simulation Model for the Analysis and Management of An Emergency Service System," Socio-Economic Planning Sciences, Elsevier, vol. 31(3), pages 173-189, September.
    7. 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.
    8. Tiwari, M.K. & Raghavendra, N. & Agrawal, Shubham & Goyal, S.K., 2010. "A Hybrid Taguchi-Immune approach to optimize an integrated supply chain design problem with multiple shipping," European Journal of Operational Research, Elsevier, vol. 203(1), pages 95-106, May.
    9. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    10. repec:spr:joptap:v:177:y:2018:i:2:d:10.1007_s10957-017-1177-1 is not listed on IDEAS
    11. Blanquero, Rafael & Carrizosa, Emilio & G.-Tóth, Boglárka, 2016. "Maximal Covering Location Problems on networks with regional demand," Omega, Elsevier, vol. 64(C), pages 77-85.
    12. 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.
    13. 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.
    14. Ramesh Bollapragada & Yanjun Li & Uday S. Rao, 2006. "Budget-Constrained, Capacitated Hub Location to Maximize Expected Demand Coverage in Fixed-Wireless Telecommunication Networks," INFORMS Journal on Computing, INFORMS, vol. 18(4), pages 422-432, November.
    15. 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;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 185-202, July.
    16. Hasan Pirkul & David A. Schilling, 1998. "An Efficient Procedure for Designing Single Allocation Hub and Spoke Systems," Management Science, INFORMS, vol. 44(12-Part-2), pages 235-242, December.
    17. repec:spr:joptap:v::y::i::d:10.1007_s10957-017-1177-1 is not listed on IDEAS
    18. repec:pal:jorsoc:v:55:y:2004:i:7:d:10.1057_palgrave.jors.2601742 is not listed on IDEAS
    19. 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.
    20. Ramesh Bollapragada & Thomas B. Morawski & Luz E. Pinzon & Steven H. Richman & Raymond Sackett, 2007. "Network Planning of Broadband Wireless Networks," Interfaces, INFORMS, vol. 37(2), pages 143-162, April.


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:37:y:1991:i:2:p:233-248. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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 RePEc Author Service 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.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.