Facility Location in the Public Sector

  • Knut Haase
  • Lukas Knörr
  • Ralf Krohn
  • Sven MüllerEmail author
  • Michael Wagner


In this chapter we focus on facility location problems that arise in the public sector. In particular, we consider selected problems in transportation, health care, and education—important sectors of public service. The adequate consideration of demand in these models is of core interest in this chapter. Besides a discussion of selected model formulations we provide a quantitative and qualitative overview of recent publications in the field.


Public facilities Location planning Transport Health care School locations Demand Discrete choice Choice-based optimization 


  1. Aros-Vera F, Marianov V, Mitchell JE (2013) p-Hub approach for the optimal park-and-ride facility location problem. Eur J Oper Res 226(2):277–285MathSciNetzbMATHCrossRefGoogle Scholar
  2. Arslan O, Karaşan OE (2016) A benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles. Transp Res B: Methodol 93:670–695CrossRefGoogle Scholar
  3. Arvan M, Tavakkoli-Moghaddam R, Abdollahi M (2015) Designing a bi-objective and multi-product supply chain network for the supply of blood. Uncertain Supply Chain Manag 3(1):57–68CrossRefGoogle Scholar
  4. Basu R, Jana A, Bardhan R (2018) A health care facility allocation model for expanding cities in developing nations: strategizing urban health policy implementation. Appl Spat Anal Policy 11(1):21–36CrossRefGoogle Scholar
  5. Castillo-López I, López-Ospina HA (2015) School location and capacity modification considering the existence of externalities in students school choice. Comput Ind Eng 80:284–294CrossRefGoogle Scholar
  6. Ciaffi F, Cipriani E, Petrelli M (2012) Feeder bus network design problem: a new metaheuristic procedure and real size applications. Proc Soc Behav Sci 54:798–807. Proceedings of EWGT2012 - 15th Meeting of the EURO Working Group on Transportation, September 2012, ParisGoogle Scholar
  7. Cipriani E, Gori S, Petrelli M (2012) Transit network design: a procedure and an application to a large urban area. Transp Res C: Emerging Technol 20(1):3–14. Special issue on Optimization in Public Transport+ISTT2011Google Scholar
  8. Delmelle EM, Li S, Murray AT (2012) Identifying bus stop redundancy: a gis-based spatial optimization approach. Comput Environ Urban Syst 36(5):445–455CrossRefGoogle Scholar
  9. Delmelle EM, Thill J-C, Peeters D, Thomas I (2014) A multi-period capacitated school location problem with modular equipment and closest assignment considerations. J Geogr Syst 16(3):263–286CrossRefGoogle Scholar
  10. Djenić A, Marić M, Stanimirović Z, Stanojević P (2017) A variable neighbourhood search method for solving the long-term care facility location problem. IMA J Manag Math 28(2):321–338MathSciNetzbMATHGoogle Scholar
  11. Frade I, Ribeiro A (2015) Bike-sharing stations: a maximal covering location approach. Transp Res A: Policy and Pract 82:216–227Google Scholar
  12. Frade I, Ribeiro A, Gonçalves G, Antunes AP (2011) Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transp Res Rec 2252(1):91–98CrossRefGoogle Scholar
  13. Ghamami M, Nie YM, Zockaie A (2016a) Planning charging infrastructure for plug-in electric vehicles in city centers. Int J Sustain Transp 10(4):343–353CrossRefGoogle Scholar
  14. Ghamami M, Zockaie A, Nie YM (2016b) A general corridor model for designing plug-in electric vehicle charging infrastructure to support intercity travel. Transp Res C: Emerg Technol 68:389–402CrossRefGoogle Scholar
  15. Giménez-Gaydou DA, Ribeiro ASN, Gutiérrez J, Antunes AP (2016) Optimal location of battery electric vehicle charging stations in urban areas: a new approach. Int J Sustain Transp 10(5):393–405CrossRefGoogle Scholar
  16. Guo Z, Deride J, Fan Y (2016) Infrastructure planning for fast charging stations in a competitive market. Transp Res C: Emerg Technol 68:215–227CrossRefGoogle Scholar
  17. Haase K (2009) Discrete location planning. Technical Report WP-09-07, Institute of Transport and Logistics Studies, University of SydneyGoogle Scholar
  18. Haase K, Müller S (2013) Management of school locations allowing for free school choice. Omega 41(5):847–855CrossRefGoogle Scholar
  19. Haase K, Müller S (2014) A comparison of linear reformulations for multinomial logit choice probabilities in facility location models. Eur J Oper Res 232(3):689–691MathSciNetzbMATHCrossRefGoogle Scholar
  20. Haase K, Müller S (2015) Insights into clients’ choice in preventive health care facility location planning. OR Spectr 37(1):273–291MathSciNetzbMATHCrossRefGoogle Scholar
  21. Haase K, Müller S, Krohn R, Hensher D (2018) School location planning with flexible substitution patterns. Technical report, Working PaperGoogle Scholar
  22. Hosseini M, MirHassani SA (2015) Refueling-station location problem under uncertainty. Transp Res E: Log Transp Rev 84:101–116CrossRefGoogle Scholar
  23. Jeong I-J (2017) An optimal approach for a set covering version of the refueling-station location problem and its application to a diffusion model. Int J Sustain Transp 11(2):86–97CrossRefGoogle Scholar
  24. Kim D.-G., Kim Y.-D. (2013) A Lagrangian heuristic algorithm for a public healthcare facility location problem Ann Oper Res 206(1):221–240zbMATHGoogle Scholar
  25. Klier MJ, Haase K (2015) Urban public transit network optimization with flexible demand. Or Spectr 37(1):195–215MathSciNetzbMATHCrossRefGoogle Scholar
  26. Krohn R, Müller S, Haase K (2018) Preventive healthcare facility location planning with quality-conscious clients. Working paperGoogle Scholar
  27. Lin J-R, Yang T-H (2011) Strategic design of public bicycle sharing systems with service level constraints. Transp Res E: Log Transp Rev 47(2):284–294CrossRefGoogle Scholar
  28. Lin J-R, Yang T-H, Chang Y-C (2013) A hub location inventory model for bicycle sharing system design: formulation and solution Comput Ind Eng 65(1):77–86CrossRefGoogle Scholar
  29. Ljubić I, Moreno E (2018) Outer approximation and submodular cuts for maximum capture facility location problems with random utilities. Eur J Oper Res 266(1):46–56MathSciNetzbMATHCrossRefGoogle Scholar
  30. Marianov V, Serra D (2002) Location problems in the public sector. In Drezner Z, Hamacher HW (eds) Facility location: applications and theory, pp 119–150Google Scholar
  31. Mestre AM, Oliveira MD, Barbosa-Póvoa AP (2015) Location-allocation approaches for hospital network planning under uncertainty. Eur J Oper Res 240(3):791–806zbMATHCrossRefGoogle Scholar
  32. Miralinaghi M, Keskin BB, Lou Y, Roshandeh AM (2017a) Capacitated refueling station location problem with traffic deviations over multiple time periods. Netw Spat Econ 17(1):129–151MathSciNetzbMATHCrossRefGoogle Scholar
  33. Miralinaghi M, Lou Y, Keskin BB, Zarrinmehr A, Shabanpour R (2017b) Refueling station location problem with traffic deviation considering route choice and demand uncertainty. Int J Hydrog Energy 42(5):3335–3351CrossRefGoogle Scholar
  34. Mozafar MR, Moradi MH, Amini MH (2017) A simultaneous approach for optimal allocation of renewable energy sources and electric vehicle charging stations in smart grids based on improved GA-PSO algorithm. Sustain Cities Soc 32:627–637CrossRefGoogle Scholar
  35. Müller S (2008) Dynamic school network planning in urban areas, Urban and regional planning, vol 5. LIT Verlag, BerlinGoogle Scholar
  36. Müller S, Haase K (2014) Customer segmentation in retail facility location planning. Bus Res 7(2):235–261CrossRefGoogle Scholar
  37. Müller S, He S (2018) Impediments of electric vehicle adoption – evidence from a discrete choice experiment in Beijing, China. Working paperGoogle Scholar
  38. Müller S, Haase K, Kless S (2009) A multiperiod school location planning approach with free school choice. Environ Plan A: Econ Space 41(12):2929–2945CrossRefGoogle Scholar
  39. Müller S, Haase K, Seidel F (2012) Exposing unobserved spatial similarity: evidence from German school choice data. Geogr Anal 44:65–86CrossRefGoogle Scholar
  40. Nickel S, Reuter-Oppermann M, Saldanha-da-Gama F (2016) Ambulance location under stochastic demand: a sampling approach. Oper Res Health Care 8:24–32CrossRefGoogle Scholar
  41. Riemann R, Wang DZW, Busch F (2015) Optimal location of wireless charging facilities for electric vehicles: flow-capturing location model with stochastic user equilibrium. Transp Res C: Emerg Technol 58:1–12CrossRefGoogle Scholar
  42. Romero JP, Ibeas A, Moura JL, Benavente J, Alonso B (2012) A simulation-optimization approach to design efficient systems of bike-sharing. Proc Soc Behav Sci 54:646–655CrossRefGoogle Scholar
  43. Sayarshad H, Tavassoli S, Zhao F (2012) A multi-periodic optimization formulation for bike planning and bike utilization. Appl Math Model 36(10):4944–4951CrossRefGoogle Scholar
  44. Shariff SSR, Moin NH, Omar M (2012) Location allocation modeling for healthcare facility planning in Malaysia. Comput Ind Eng 62(4):1000–1010CrossRefGoogle Scholar
  45. Tu W, Li Q, Fang Z, Shaw S-l, Zhou B, Chang X (2016) Optimizing the locations of electric taxi charging stations: a spatial-temporal demand coverage approach. Transp Res C: Emerg Technol 65:172–189CrossRefGoogle Scholar
  46. Xiang Y, Zhang Y (2017) Optimal location of charging station of electric bus in battery replacement mode. In Zeng X, Xie X, Sun J, Ma L, Chen Y (eds) International Symposium for Intelligent Transportation and Smart City (ITASC) 2017 Proceedings, pp 113–125. Springer, SingaporeCrossRefGoogle Scholar
  47. Yang J, Dong J, Hu L (2017) A data-driven optimization-based approach for siting and sizing of electric taxi charging stations. Transp Res C: Emerg Technol 77:462–477CrossRefGoogle Scholar
  48. Zhang Y, Berman O, Verter V (2012) The impact of client choice on preventive healthcare facility network design. OR Spectr 34(2):349–370MathSciNetzbMATHCrossRefGoogle Scholar
  49. Zhang W, Cao K, Liu S, Huang B (2016) A multi-objective optimization approach for health-care facility location-allocation problems in highly developed cities such as Hong Kong. Comput Environ Urban Syst 59:220–230CrossRefGoogle Scholar
  50. Zheng H, He X, Li Y, Peeta S (2017) Traffic equilibrium and charging facility locations for electric vehicles. Netw Spatial Econ 17(2):435–457MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Knut Haase
    • 1
  • Lukas Knörr
    • 2
  • Ralf Krohn
    • 1
  • Sven Müller
    • 2
    Email author
  • Michael Wagner
    • 2
  1. 1.Universität Hamburg, Faculty of Business Administration (HBS – Hamburg Business School)Institute of Transport EconomicsHamburgGermany
  2. 2.Karlsruhe University of Applied SciencesInstitute for Transport & InfrastructureKarlsruheGermany

Personalised recommendations