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

A Multiperiod School Location Planning Approach with Free School Choice

Author

Listed:
  • Sven Müller
  • Knut Haase
  • Sascha Kless

Abstract

The subject of this paper is a new approach to multiperiod school location planning in urban areas. Most of the existing approaches in the field do not consider free school choice nor are they able to consider substitution effects between school locations. We minimize the location and transport costs with respect to students choosing the school with the highest utility. Since these school choice probabilities (determined by a mixed multinominal logit model) depend on the available schools, we have to consider two steps. First, we generate for each period a set of scenarios indicating which school is open and which is not. For each scenario we allocate the students to available schools according to capacity and utility. Second, we select for each period one scenario in order to minimize total costs. Problems with a long planning horizon and a large number of demand points are solvable. We apply this approach to schools of the City of Dresden, Germany.

Suggested Citation

  • Sven Müller & Knut Haase & Sascha Kless, 2009. "A Multiperiod School Location Planning Approach with Free School Choice," Environment and Planning A, , vol. 41(12), pages 2929-2945, December.
    • Handle: RePEc:sae:envira:v:41:y:2009:i:12:p:2929-2945
    DOI: 10.1068/a40285
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/a40285
    Download Restriction: no
    File URL: https://libkey.io/10.1068/a40285?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. Caroline Minter Hoxby, 2003. "Introduction to "The Economics of School Choice"," NBER Chapters, in: The Economics of School Choice, pages 1-22, National Bureau of Economic Research, Inc.
    2. Koenigsberg, Ernest, 1968. "Mathematical analysis applied to school attendance areas," Socio-Economic Planning Sciences, Elsevier, vol. 1(4), pages 465-475, August.
    3. H. A. Eiselt & Gilbert Laporte & Jacques-François Thisse, 1993. "Competitive Location Models: A Framework and Bibliography," Transportation Science, INFORMS, vol. 27(1), pages 44-54, February.
    4. Justine S. Hastings & Thomas J. Kane & Douglas O. Staiger, 2005. "Parental Preferences and School Competition: Evidence from a Public School Choice Program," NBER Working Papers 11805, National Bureau of Economic Research, Inc.
    5. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521766555.
    6. Caroline M. Hoxby, 2003. "The Economics of School Choice," NBER Books, National Bureau of Economic Research, Inc, number hox03-1, May.
    7. Antunes, Antonio & Peeters, Dominique, 2000. "A dynamic optimization model for school network planning," Socio-Economic Planning Sciences, Elsevier, vol. 34(2), pages 101-120, June.
    8. Charles A. Holloway & Donald A. Wehrung & Michael P. Zeitlin & Rosser T. Nelson, 1975. "An Interactive Procedure for the School Boundary Problem with Declining Enrollment," Operations Research, INFORMS, vol. 23(2), pages 191-206, April.
    9. Henig, Mordechai & Gerchak, Yigal, 1986. "Dynamic capacity planning of public schools in changing urban communities," Socio-Economic Planning Sciences, Elsevier, vol. 20(5), pages 319-324.
    10. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    11. Plastria, Frank, 2001. "Static competitive facility location: An overview of optimisation approaches," European Journal of Operational Research, Elsevier, vol. 129(3), pages 461-470, March.
    12. Müller, Sven & Tscharaktschiew, Stefan & Haase, Knut, 2008. "Travel-to-school mode choice modelling and patterns of school choice in urban areas," Journal of Transport Geography, Elsevier, vol. 16(5), pages 342-357.
    13. F Caro & T Shirabe & M Guignard & A Weintraub, 2004. "School redistricting: embedding GIS tools with integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 836-849, August.
    14. 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.
    15. Greenleaf, Nora E. & Harrison, Terry P., 1987. "A mathematical programming approach to elementary school facility decisions," Socio-Economic Planning Sciences, Elsevier, vol. 21(6), pages 395-401.
    16. Lemberg, David S. & Church, Richard L., 2000. "The school boundary stability problem over time," Socio-Economic Planning Sciences, Elsevier, vol. 34(3), pages 159-176, September.
    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. Ljubić, Ivana & Moreno, Eduardo, 2018. "Outer approximation and submodular cuts for maximum capture facility location problems with random utilities," European Journal of Operational Research, Elsevier, vol. 266(1), pages 46-56.
    2. Haase, Knut & Müller, Sven, 2013. "Management of school locations allowing for free school choice," Omega, Elsevier, vol. 41(5), pages 847-855.

    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. Haase, Knut & Hoppe, Mirko, 2008. "Standortplanung unter Wettbewerb - Teil 1: Grundlagen," Discussion Papers 2/2008, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    2. Mayerle, Sérgio F. & Rodrigues, Hidelbrando F. & Neiva de Figueiredo, João & De Genaro Chiroli, Daiane M., 2022. "Optimal student/school/class/teacher/classroom matching to support efficient public school system resource allocation," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    3. Haase, Knut & Müller, Sven, 2013. "Management of school locations allowing for free school choice," Omega, Elsevier, vol. 41(5), pages 847-855.
    4. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    5. Wei, Ran & Feng, Xin & Rey, Sergio & Knaap, Elijah, 2022. "Reducing racial segregation of public school districts," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    6. Dustan, Andrew & Ngo, Diana K.L., 2018. "Commuting to educational opportunity? School choice effects of mass transit expansion in Mexico City," Economics of Education Review, Elsevier, vol. 63(C), pages 116-133.
    7. F Caro & T Shirabe & M Guignard & A Weintraub, 2004. "School redistricting: embedding GIS tools with integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 836-849, August.
    8. Eric Delmelle & Jean-Claude Thill & Dominique Peeters & Isabelle Thomas, 2014. "A multi-period capacitated school location problem with modular equipment and closest assignment considerations," Journal of Geographical Systems, Springer, vol. 16(3), pages 263-286, July.
    9. Marie-Benoît Magrini & Florent Bonneu & Christine Thomas-Agnan & Sandrine Coelho, 2011. "Educational Planning: A Simulation Approach for the Creation or Closure of School Classes," Environment and Planning B, , vol. 38(4), pages 595-615, August.
    10. Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    11. Martha-Selene Casas-Ramírez & José-Fernando Camacho-Vallejo & Juan A. Díaz & Dolores E. Luna, 2020. "A bi-level maximal covering location problem," Operational Research, Springer, vol. 20(2), pages 827-855, June.
    12. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    13. García, Gustavo A. & Ramírez-Hassan, Andrés & Saravia, Estefanía & Vargas, Raquel & Duque, Juan Fernando & Londoño, Daniel, 2022. "Impacto del programa de subsidios en el transporte escolar en Medellín (Colombia) como herramientas para reducir la exclusión social," IDB Publications (Working Papers) 12013, Inter-American Development Bank.
    14. Welsch, David M. & Statz, Bambi & Skidmore, Mark, 2010. "An examination of inter-district public school transfers in Wisconsin," Economics of Education Review, Elsevier, vol. 29(1), pages 126-137, February.
    15. Marie-Benoît Magrini & Florent Bonneu & Christine Thomas-Agnan & Sandrine Coelho, 2011. "Simulation et optimisation spatiales : Vers la constitution d'un outil d'aide à la décision pour la fermeture / ouverture de classes. Une application pour l'enseignement agricole initial," Working Papers hal-00723220, HAL.
    16. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    17. Simon Burgess & Ellen Greaves & Anna Vignoles & Deborah Wilson, 2015. "What Parents Want: School Preferences and School Choice," Economic Journal, Royal Economic Society, vol. 125(587), pages 1262-1289, September.
    18. Atila Abdulkadiroğlu & Nikhil Agarwal & Parag A. Pathak, 2015. "The Welfare Effects of Coordinated Assignment: Evidence from the NYC HS Match," NBER Working Papers 21046, National Bureau of Economic Research, Inc.
    19. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    20. Wenxuan Shan & Qianqian Yan & Chao Chen & Mengjie Zhang & Baozhen Yao & Xuemei Fu, 2019. "Optimization of competitive facility location for chain stores," Annals of Operations Research, Springer, vol. 273(1), pages 187-205, February.

    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:41:y:2009:i:12:p:2929-2945. 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.