Bus Routing Optimization Helps Boston Public Schools Design Better Policies

References

• Abdulkadiroglu A, Pathak PA, Roth AE, Sönmez T (2005) The Boston public school match. Amer. Econom. Rev. 95(2):368–371.Google Scholar
• Banerjee D, Smilowitz K (2018) Incorporating equity into the school bus scheduling problem. Preprint, submitted April 15, 2019, https://arxiv.org/abs/1811.11322.Google Scholar
• Bertsimas D, Delarue A, Martin S (2019) Optimizing schools’ start time and bus routes. Proc. Natl. Acad. Sci. USA 116(13):5943–5948.Google Scholar
• Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: A fresh approach to numerical computing. SIAM Rev. 59(1):65–98.Google Scholar
• Bögl M, Doerner KF, Parragh SN (2015) The school bus routing and scheduling problem with transfers. Networks 65(2):180–203.Google Scholar
• Boston Public Schools (2016) Investing in student success: 10 big ideas to unlock resources in the Boston public schools. Accessed August 1, 2019, http://buildbps.org/data/misc/F.03.Investing%20in%20Student%20Success.pdf.Google Scholar
• Boston Public Schools (2018) Boston Public Schools at a glance, 2018–2019. Accessed August 1, 2019, https://www.bostonpublicschools.org/cms/lib/MA01906464/Centricity/Domain/187/BPS%20at%20a%20Glance%2019_final.pdf.Google Scholar
• Braca J, Bramel J, Posner B, Simchi-Levi D (1997) A computerized approach to the New York City school bus routing problem. IIE Trans. 29(8):693–702.Google Scholar
• Bramel J, Simchi-Levi D (1995) A location based heuristic for general routing problems. Oper. Res. 43(4):649–660.Link, Google Scholar
• Braude J (2018) Boston schools are more segregated now than 20 years ago. Is there a solution? Accessed August 1, 2019, https://www.wgbh.org/news/education/2018/08/07/boston-schools-are-more-segregated-now-than-20-years-ago-is-there-a-solution.Google Scholar
• Carrell S, Maghakian T, West J (2011) A’s from ZZZZ’s? The causal effect of school start time on academic achievement of adolescents. Amer. Econom. J. 3(3):62–71.Google Scholar
• Chen X, Beydoun MA, Wang Y (2008) Is sleep duration associated with childhood obesity? A systematic review and meta-analysis. Obesity 16(2):265–274.Google Scholar
• Chen X, Kong Y, Dang L, Hou Y, Ye X (2015) Exact and metaheuristic approaches for a bi-objective school bus scheduling problem. PLoS One 10(7):e0132600.Google Scholar
• Cohen GL, Garcia J, Apfel N, Master A (2006) Reducing the racial achievement gap: A social-psychological intervention. Science 313(5791):1307–1310.Google Scholar
• Crowley SJ, Acebo C, Carskadon MA (2007) Sleep, circadian rhythms, and delayed phase in adolescence. Sleep Medicine 8(6):602–612.Google Scholar
• Curcio G, Ferrara M, De Gennaro L (2006) Sleep loss, learning capacity and academic performance. Sleep Medicine Rev. 10(5):323–337.Google Scholar
• Danner F, Phillips B (2008) Adolescent sleep, school start times, and teen motor vehicle crashes. J. Clinical Sleep Medicine 4(6):533–535.Google Scholar
• Dantzig GB, Ramser JH (1959) The truck dispatching problem. Management Sci. 6(1):80–91.Link, Google Scholar
• Delarue A, Martin S (2018) School bus routing. Accessed August 1, 2019, https://github.com/mitschoolbus/SchoolBusRouting.Google Scholar
• Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. Ball MO, Magnanti TL, Monma CL, Nemhauser GL, eds. Handbooks in Operations Research and Management Science: Networks Routing, vol. 8 (Elsevier Science, Amsterdam), 35–139.Google Scholar
• Dunning I, Huchette J, Lubin M (2017) JuMP: A modeling language for mathematical optimization. SIAM Rev. 59(2):295–320.Google Scholar
• Edwards F (2012) Early to rise? The effect of daily start times on academic performance. Econom. Ed. Rev. 31(6):970–983.Google Scholar
• Fredriksen K, Rhodes J, Reddy R, Way N (2004) Sleepless in Chicago: Tracking the effects of adolescent sleep loss during the middle school years. Child Development 75(1):84–95.Google Scholar
• Fügenschuh A (2009) Solving a school bus scheduling problem with integer programming. Eur. J. Oper. Res. 193(3):867–884.Google Scholar
• Fügenschuh A, Martin A (2006) A multicriteria approach for optimizing bus schedules and school starting times. Ann. Oper. Res. 147(1):199–216.Google Scholar
• Fügenschuh A, Martin A, Stöveken P (2005) Integrated optimization of school starting times and public bus services. Fleuren H, den Hertog, D, Kort P, eds. Oper. Res. Proc. 2004 (Springer-Verlag, Berlin), 150–157.Google Scholar
• Hafner M, Stepanek M, Troxel WM (2017) Later school start times in the U.S.: An economic analysis. Technical report, RAND Corporation, Santa Monica, CA.Google Scholar
• Hahn PM, Kim BJ, Guignard M, Smith JM, Zhu YR (2008) An algorithm for the generalized quadratic assignment problem. Comput. Optim. Appl. 40(3):351–372.Google Scholar
• Kalton G, Schuman H (1982) The effect of the question on survey responses: A review. J. Royal Statist. Soc. Ser. A (General) 145(1):42–57.Google Scholar
• Maffai T (2016) A 40-year friendship forged by the challenges of busing. Accessed August 1, 2019, http://www.kolumnmagazine.com/2016/11/21/a-40-year-friendship-forged-by-the-challenges-of-busing/.Google Scholar
• Malone SK, Ziporyn T, Buttenheim AM (2017) Applying behavioral insights to delay school start times. Sleep Health: J. National Sleep Foundation 3(6):483–485.Google Scholar
• Owens J, Drobnich D, Baylor A, Lewin D (2014) School start time change: An in-depth examination of school districts in the United States. Mind Brain Ed. 8(4):182–213.Google Scholar
• Owens JA, Belon K, Moss P (2010) Impact of delaying school start time on adolescent sleep, mood, and behavior. Arch. Pediatrics Adolescent Medicine 164(7):608–614.Google Scholar
• Park J, Kim BI (2010) The school bus routing problem: A review. Eur. J. Oper. Res. 202(2):311–319.Google Scholar
• Park J, Tae H, Kim BI (2012) A post-improvement procedure for the mixed load school bus routing problem. Eur. J. Oper. Res. 217(1):204–213.Google Scholar
• Pathak PA, Shi P (2013) Simulating alternative school choice options in Boston: Technical appendix. Technical report, MIT School Effectiveness and Inequality Initiative, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Scharfenberg D (2018) Computers can solve your problem. You may not like the answer. Boston Globe (September 21), K1–K4.Google Scholar
• Schittekat P, Sevaux M, Sorensen K (2006) A mathematical formulation for a school bus routing problem. Proc. Internat. Conf. Service Systems Service Management, vol. 2 (Institute of Electrical and Electronics Engineers, Washington, DC), 1552–1557.Google Scholar
• Shuster R (2017) 2018–2019 School bell times equity impact. Accessed August 1, 2019, https://www.bostonpublicschools.org/cms/lib/MA01906464/Centricity/Domain/2389/Equity%20Analysis.pdf.Google Scholar
• Smith BM, Wren A (1988) A bus crew scheduling system using a set covering formulation. Transportation Res. Part A: General 22(2):97–108.Google Scholar
• Spada M, Bierlaire M, Liebling TM (2005) Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Sci. 39(4):477–490.Link, Google Scholar
• Sullivan EA (2017) Order on school start time realignment. Accessed August 1, 2019, https://www.bostonpublicschools.org/cms/lib/MA01906464/Centricity/Domain/162/starttimesmotion.pdf.Google Scholar
• Tversky A, Kahneman D (1974) Judgment under uncertainty: Heuristics and biases. Science 185(4157):1124–1131.Google Scholar
• Wenzel C (2016) Optimale Schulanfangszeiten zur Entlastung des Nahverkehrs in der Stadt. Bachelorarbeit thesis, Helmut Schmidt University, University of the Federal Armed Forces, Hamburg, Germany.Google Scholar
• Wheaton AG, Ferro GA, Croft JB (2015) School start times for middle school and high school students—United States, 2011–12 school year. Report, Centers for Disease Control and Prevention, Atlanta.Google Scholar
• Wiggan G (2007) Race, school achievement, and educational inequality: Toward a student-based inquiry perspective. Rev. Ed. Res. 77(3):310–333.Google Scholar
• Zeng L, Chopra S, Smilowitz K (2017) The covering path problem on a grid. Preprint, submitted September 21, https://arxiv.org/abs/1709.07485.Google Scholar