The Hierarchical Service Location Problem

George C. Moore and Charles ReVelle
Additional contact information
George C. Moore: The Johns Hopkins University
Charles ReVelle: The Johns Hopkins University

Management Science, 1982, vol. 28, issue 7, 775-780

Abstract: A location problem with a hierarchy of facilities and services is proposed and solved. The formulation defines a demand point to be covered for a given level of service if some member of the facility hierarchy eligible to provide that service is present within an appropriate distance. Furthermore, the absence of coverage at any one service level for a demand point is taken to imply lack of coverage in the grand measure of coverage. The problem's objective is the maximum coverage of population given specific limits on either the number of each type of facility or on the total investment that can be made in all facility types. Relaxed linear programming, supplemented by branch and bound where necessary, is used to solve the resulting integer programming problem. An application is described that uses distance and population data developed for a region of Honduras. Honduran nationals are currently being trained in the use of this and related location methodologies under a contract with the Agency for International Development. This effort is in support of work being undertaken by the Honduran National Planning Council to develop a nationwide data set of populated places in Honduras to which location methodologies will be applied.

Keywords: facilities location; linear programming: applications; covering problems (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (37)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.28.7.775 (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:28:y:1982:i:7:p:775-780

Access Statistics for this article

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