IDEAS home Printed from https://ideas.repec.org/a/sae/envira/v16y1984i3p305-318.html
   My bibliography  Save this article

The p-Median Structure as a Unified Linear Model for Location—Allocation Analysis

Author

Listed:
  • E L Hillsman

    (Energy Division, Oak Ridge National Laboratory, Oak Ridge, TN 37830, USA)

Abstract

The p -median problem is to select p facility sites from among n locations to minimize the average distance from the populations at the n locations to their nearest facility. A set of linear constraints and a linear objective function describe the problem. By varying the way that the objective function coefficients are derived, many other location problems can be defined as special cases of the same general mathematical form of the p -median model. These models include maximum distance-covering problems, problems with facility costs, and problems having multiple objectives. The diversity of these special cases suggests the use of the model as the core of a computer software system for location—allocation and spatial analyses.

Suggested Citation

  • E L Hillsman, 1984. "The p-Median Structure as a Unified Linear Model for Location—Allocation Analysis," Environment and Planning A, , vol. 16(3), pages 305-318, March.
    • Handle: RePEc:sae:envira:v:16:y:1984:i:3:p:305-318
    DOI: 10.1068/a160305
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/a160305
    Download Restriction: no
    File URL: https://libkey.io/10.1068/a160305?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. S. G. Daberkow & G. A. King, 1977. "Response Time and the Location of Emergency Medical Facilities in Rural Areas: A Case Study," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 59(3), pages 467-477.
    2. G. Terry Ross & Richard M. Soland, 1977. "Modeling Facility Location Problems as Generalized Assignment Problems," Management Science, INFORMS, vol. 24(3), pages 345-357, November.
    3. S. L. Hakimi, 1965. "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems," Operations Research, INFORMS, vol. 13(3), pages 462-475, June.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Mommens, Koen & Macharis, Cathy, 2014. "Location analysis for the modal shift of palletized building materials," Journal of Transport Geography, Elsevier, vol. 34(C), pages 44-53.
    2. Ashu Kedia & Diana Kusumastuti & Alan Nicholson, 2019. "Establishing Collection and Delivery Points to Encourage the Use of Active Transport: A Case Study in New Zealand Using a Consumer-Centric Approach," Sustainability, MDPI, vol. 11(22), pages 1-23, November.
    3. Möller, Bernd & Wiechers, Eva & Persson, Urban & Grundahl, Lars & Lund, Rasmus Søgaard & Mathiesen, Brian Vad, 2019. "Heat Roadmap Europe: Towards EU-Wide, local heat supply strategies," Energy, Elsevier, vol. 177(C), pages 554-564.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    2. He, Yan & Wu, Tao & Zhang, Canrong & Liang, Zhe, 2015. "An improved MIP heuristic for the intermodal hub location problem," Omega, Elsevier, vol. 57(PB), pages 203-211.
    3. Daoqin Tong & Alan T. Murray, 2009. "Maximising coverage of spatial demand for service," Papers in Regional Science, Wiley Blackwell, vol. 88(1), pages 85-97, March.
    4. Michael Brusco & J Dennis Cradit & Douglas Steinley, 2021. "A comparison of 71 binary similarity coefficients: The effect of base rates," PLOS ONE, Public Library of Science, vol. 16(4), pages 1-19, April.
    5. Wen, Meilin & Iwamura, Kakuzo, 2008. "Fuzzy facility location-allocation problem under the Hurwicz criterion," European Journal of Operational Research, Elsevier, vol. 184(2), pages 627-635, January.
    6. K E Rosing, 1991. "Towards the Solution of the (Generalised) Multi-Weber Problem," Environment and Planning B, , vol. 18(3), pages 347-360, September.
    7. Redman, Barbara J., 1980. "Rural Development: A Critique," 1980 Annual Meeting, July 27-30, Urbana-Champaign, Illinois 278482, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    8. Kangxu Wang & Weifeng Wang & Tongtong Li & Shengjun Wen & Xin Fu & Xinhao Wang, 2023. "Optimizing Living Service Amenities for Diverse Urban Residents: A Supply and Demand Balancing Analysis," Sustainability, MDPI, vol. 15(16), pages 1-24, August.
    9. Ricardo Saraiva de Camargo & Gilberto de Miranda & Henrique Pacca L. Luna, 2009. "Benders Decomposition for Hub Location Problems with Economies of Scale," Transportation Science, INFORMS, vol. 43(1), pages 86-97, February.
    10. Xin Feng & Alan T. Murray, 2018. "Allocation using a heterogeneous space Voronoi diagram," Journal of Geographical Systems, Springer, vol. 20(3), pages 207-226, July.
    11. Wei Ding & Ke Qiu, 2020. "Approximating the asymmetric p-center problem in parameterized complete digraphs," Journal of Combinatorial Optimization, Springer, vol. 40(1), pages 21-35, July.
    12. Averbakh, Igor & Berman, Oded, 1996. "Locating flow-capturing units on a network with multi-counting and diminishing returns to scale," European Journal of Operational Research, Elsevier, vol. 91(3), pages 495-506, June.
    13. Nguyen Thai An & Nguyen Mau Nam & Xiaolong Qin, 2020. "Solving k-center problems involving sets based on optimization techniques," Journal of Global Optimization, Springer, vol. 76(1), pages 189-209, January.
    14. Felder, Stefan & Brinkmann, Henrik, 2002. "Spatial allocation of emergency medical services: minimising the death rate or providing equal access?," Regional Science and Urban Economics, Elsevier, vol. 32(1), pages 27-45, January.
    15. Peeters, Peter H., 1998. "Some new algorithms for location problems on networks," European Journal of Operational Research, Elsevier, vol. 104(2), pages 299-309, January.
    16. Knight, V.A. & Harper, P.R. & Smith, L., 2012. "Ambulance allocation for maximal survival with heterogeneous outcome measures," Omega, Elsevier, vol. 40(6), pages 918-926.
    17. Milosav Georgijevic & Sanja Bojic & Dejan Brcanov, 2013. "The location of public logistic centers: an expanded capacity-limited fixed cost location-allocation modeling approach," Transportation Planning and Technology, Taylor & Francis Journals, vol. 36(2), pages 218-229, April.
    18. Mulder, H.M. & Pelsmajer, M.J. & Reid, K.B., 2006. "Generalized centrality in trees," Econometric Institute Research Papers EI 2006-16, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Amir Hossein Sadeghi & Ziyuan Sun & Amirreza Sahebi-Fakhrabad & Hamid Arzani & Robert Handfield, 2023. "A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design," Logistics, MDPI, vol. 7(1), pages 1-24, March.
    20. Jinghong Shen & Jianquan Cheng & Wencong Huang & Fantao Zeng, 2020. "An Exploration of Spatial and Social Inequalities of Urban Sports Facilities in Nanning City, China," Sustainability, MDPI, vol. 12(11), pages 1-19, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:sae:envira:v:16:y:1984:i:3:p:305-318. See general information about how to correct material in RePEc.

    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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.