Skip to main content
SpringerLink
Log in

Minisum hierarchical location-allocation problems on a network: A survey

  • Hierarchical Location Problems
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In practice, the systems that provide services/products generally consist of two or more levels of facilities. At present, only a few of these systems have been modelled and solved. However, the limited research published in this area is scattered in various journals and is not easily accessible. Our objective in this article is to provide a brief survey of the minisumk-hierarchical location-allocation problems on a network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S.H. Banerji and H.B. Fisher, Hierarchical location analysis for integrated area planning in rural India, Papers Regional Science Assoc. 33(1974)177.

    Google Scholar 

  2. H. Böttcher and G.H. Rembold, Optimization model for a regional system of solid-waste and waste water disposal which considers legal pollution standards, Environment and Planning A9(1977)771.

    Google Scholar 

  3. J. Bryant,Health and Developing World (Cornell University Press, Ithaca, N.Y., 1969).

    Google Scholar 

  4. A.B. Calvo and D.H. Marks, Locations of health care facilities: An analytic approach, Socio-Econom. Planning Sci. 7(1973)407.

    Google Scholar 

  5. N. Carruthers, CPT and the problem of aggregating individual location choices, Journal of Regional Science 21(1981)243.

    Google Scholar 

  6. A. Charnes and J. Storbeck, A goal programming model for the siting of multilevel EMS systems, Socio-Econom. Planning Sci. 14(1980)155.

    Google Scholar 

  7. R.L. Church and D.J. Eaton, Hierarchical location analysis utilizing covering objectives, Working paper, Department of Geography, University of California at Santa Barbara, California (1984).

    Google Scholar 

  8. J.D. Coelho and A.G. Wilson, The optimum location and size of shopping centers, Regional Studies 10(1976)413.

    Google Scholar 

  9. J.R. Current, C.S. ReVelle and J.L. Cohon, Hierarchical network models: The hierarchical network construction problems and the median shortest path problem. Presented at the Int. Symp. on Locational Decision III, Boston, MA, 1984.

  10. V.F. Dökmeci, An optimization model for a hierarchical spatial system, Journal of Regional Science 13(1973)439.

    Google Scholar 

  11. V.F. Dökmeci, Optimization of central places in an industrial economy, The Annals of Regional Sciences 9(1975)51.

    Google Scholar 

  12. V.F. Dökmeci, A quantitative model to plan regional health facility systems, Management Science 24(1977)411.

    Google Scholar 

  13. V.F. Dökmeci, A multiobjective model for regional planning of health facilities, Environment and Planning A11(1979)517.

    Google Scholar 

  14. A.N. Elshafei, On determining the number, size and location of solid waste transfer and disposal stations,Proc. AIIE Conf. (1975) p. 470.

  15. N.R.E. Fendall, Planning health services in developing countries, Public Health Report 78(1963)977.

    Google Scholar 

  16. H.B. Fisher and G. Rushton, Spatial efficiency of service locations and the regional development process, Papers of the Regional Science Assoc. 42(1979)83.

    Google Scholar 

  17. O. Gish,Health, Manpower and the Medical Auxilliary (Intermed. Technol. Dev. Group, London, 1977).

    Google Scholar 

  18. D.J. Harvey and T.G. O'Flaherty, An analysis of solid waste transportation and disposal alternatives, INFOR. 11(1973)187.

    Google Scholar 

  19. M.S. Harvey, M.S. Hung and J.R. Brown, The application of ap-median algorithm to the identification of nodal hierarchies and growth centers, Economic Geography 50(1973)187.

    Google Scholar 

  20. S.L. Hakimi, Optimum locations of switching centers and absolute centers and medians of a graph, Oper. Res. 12(1964)450.

    Google Scholar 

  21. S.L. Hakimi and S.N. Maheshawari, Optimum locations of centers in networks, Oper. Res. 20(1972)967.

    Google Scholar 

  22. M.J. Hodgson, A location-allocation model maximizing consumers' welfare, Regional Studies 15(1981)493.

    Google Scholar 

  23. M.J. Hodgson, Alternative approaches to hierarchical location-allocation systems, Geographical Analysis 16(1984)275.

    Google Scholar 

  24. M.J. Hodgson, A hierarchical location-allocation model with allocations based on facility size, Working paper, Department of Geography, University of Alberta, Edmonton, Canada (1985).

    Google Scholar 

  25. S.K. Jacobsen and O.B.G. Madsen, A comparative study of heuristics for a two-level routing-location problem, Eur. J. Oper. Res. 5(1980)378.

    Google Scholar 

  26. A. Kanafani, Location models for off-airport terminals, Transportation Research 6(1972)372.

    Google Scholar 

  27. L. Kaufman, M. Vanden Eede and P. Hansen, A plant and warehouse location problem, Operational Research Quarterly 28(1977)547.

    Google Scholar 

  28. H. Kohaska, A central-place model as a two-level location-allocation system, Environment and Planning A15(1983)5.

    Google Scholar 

  29. O.B.G. Madsen, Methods for solving combined two-level location-routing problems of realistic dimensions, Eur. J. Oper. Res. 12(1983)295.

    Google Scholar 

  30. D.H. Marks and J.C. Liebman, Location model: A solid waste collection example, J. Urban Planning and Development Division: Proc. ASCE 97(1971)15.

    Google Scholar 

  31. P.B. Mirchandani and A.R. Odoni, Locating new passenger facilities on a transportation network, Transportation Research 13B(1979)113.

    Google Scholar 

  32. G.C. Moore and C.S. ReVelle, The hierarchical service location problem, Management Science 28(1982)775.

    Google Scholar 

  33. S.C. Narula, Hierarchical location-allocation problems: A classification scheme, Eur. J. Oper. Res. 15(1984)93.

    Google Scholar 

  34. S.C. Narula and U.I. Ogbu, A hierarchical location-allocation problem, Omega 7(1979)139.

    Google Scholar 

  35. S.C. Narula and U.I. Ogbu, A lagrangean relaxation approach to a hierarchical location-allocation problem, J. Computers and operations Research 12(1985)169.

    Google Scholar 

  36. U.I. Ogbu, Uncapacitatedk-hierarchical system location problem, Ph.D. Dissertation, State University of New York at Buffalo, N.Y. (1978).

    Google Scholar 

  37. M.E. O'Kelly and J.E. Storbeck, Hierarchical location models with probabilistic allocation, Regional Studies 18(1984)121.

    Google Scholar 

  38. P.M. Pruzan, The Bangladesh grain model, Eur. J. Oper. Res. 3(1978)110.

    Google Scholar 

  39. D. Puryear, A programming model of central place theory, Journal of Regional Science 15(1975)307.

    Google Scholar 

  40. W.J. Reilly,Methods for the Study of Retail Relationships. Bureau of Business Research, Monograph No. 4 (University of Texas, Austin, 1929).

    Google Scholar 

  41. D. Schilling, D.J. Elzinga, J. Cohon, R. Church and C. ReVelle, The team/fleet models for simultaneous facility and equipment siting, Transportation Science 13(1979)163.

    Google Scholar 

  42. C.P. Schultz, The logic of health care facility planning, Socio-Econom. Planning Sci. 4(1970)383.

    Google Scholar 

  43. A.J. Scott, Operational analysis of nodal hierarchies in network systems, Operational Research Quarterly 22(1971)25.

    Google Scholar 

  44. J.M. Tien and K. El-Tell, A quasihierarchical location-allocation model for primary health care planning, IEEE Trans. on System, Man and Cybernetics, SMC-14(1984)373.

    Google Scholar 

  45. J.M. Tien, K. El-Tell and G.R. Simons, Improved formulations to the hierarchical health facility location-allocation problem, IEEE Trans. on Systems, Man and Cybernetics 13(1983)1128.

    Google Scholar 

  46. T.J. Van Roy and L.F. Gelders, Solving distribution problems with side constraints, Eur. J. Oper. Res. 6(1981)61.

    Google Scholar 

  47. J.R. Weaver, Context-free vector assignment location problems. Unpublished Ph.D. Dissertation, The University of Tennessee, Knoxville (1979).

    Google Scholar 

  48. J.R. Weaver and R.L. Church, Location of hierarchical facilities. Presented at the TIMS/ORSA meetings, Boston, MA (1985).

    Google Scholar 

  49. A.C. Wilson, Spatial interaction and settlement structure; towards an explicit central place theory, in:Spatial Interaction Theory and Planning Models, ed. A. Karlquist et al. (North-Holland, Amsterdam, 1978) p. 137.

    Google Scholar 

  50. S.C. Wirasinghe and N.M. Waters, An approximate procedure for determining the number, capacities and locations of solid waste transfer stations in an urban region, Eur. J. Oper. Res. 12(1983)105.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Business, Virginia Commonwealth University, 23284, Richmond, VA, USA

    S. C. Narula

Authors
  1. S. C. Narula
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Narula, S.C. Minisum hierarchical location-allocation problems on a network: A survey. Ann Oper Res 6, 255–272 (1986). https://doi.org/10.1007/BF02023745

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02023745

Keywords and phrases

Search

Navigation