The Maximal Covering Location Problem with Capacities on Total Workload

Hasan Pirkul and David A. Schilling
Additional contact information
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

Management Science, 1991, vol. 37, issue 2, 233-248

Abstract: 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.

Keywords: location analysis; maximal covering location problem (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (43)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.37.2.233 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:37:y:1991:i:2:p:233-248

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().