Improved Formulations to the Hierarchical Health Facility Location-Allocation Problem

James M. Tien, Khalaf El-Tell, Gene R. Simons

Research output: Contribution to journalArticle

19 Scopus citations


In an earlier paper A. B. Calvo and D. H. Marks formulated the problem of locating various types of health facilities - and allocating different types and levels of demand to these facilities - as a zero-one integer programming model. Although the model has been widely referenced in the literature (as an example of a formulation which models the 'successively inclusive' hierarchical relationship), no solution algorithm has been developed to date. It is shown that the model is actually only 'locally inclusive' and that it can be solved as a special case of another general, 'successively exclusive', model that is formulated and solved. Further, this paper contains a second model that corrects for a shortcoming in the A. B. Calvo and D. H. Marks model and solves for the 'successively inclusive' hierarchical location-allocation problem.

Original languageEnglish (US)
Pages (from-to)1128-1132
Number of pages5
JournalIEEE Transactions on Systems, Man and Cybernetics
Issue number6
StatePublished - Jan 1 1983
Externally publishedYes


ASJC Scopus subject areas

  • Engineering(all)

Cite this