Algorithmic Precision and Human Decision: A Study of Interactive Optimization for School Schedules

References

• Ahuja RK, Jha KC, Liu J (2007) Solving real-life railroad blocking problems. Interfaces 37(5):404–419.Link, Google Scholar
• American Medical Association (2016) Insufficient sleep in adolescents. Report, American Medical Association, Chicago.Google Scholar
• Bandaru S, Ng AH, Deb K (2017) Data mining methods for knowledge discovery in multi-objective optimization: Part A—Survey. Expert Systems Appl. 70:139–159.Crossref, Google Scholar
• Banerjee D, Smilowitz K (2019) Incorporating equity into the school bus scheduling problem. Transportation Res. Part E Logistics Transportation Rev. 131:228–246.Crossref, Google Scholar
• Barbati M, Corrente S, Greco S (2024) Multiobjective combinatorial optimization with interactive evolutionary algorithms: The case of facility location problems. EURO J. Decision Processes 12:100047.Crossref, 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.Crossref, Google Scholar
• Bertsimas D, Delarue A, Eger W, Hanlon J, Martin S (2020) Bus routing optimization helps Boston Public Schools design better policies. INFORMS J. Appl. Anal. 50(1):37–49.Link, Google Scholar
• Bolton GE, Katok E (2018) Cry wolf or equivocate? Credible forecast guidance in a cost-loss game. Management Sci. 64(3):1440–1457.Link, Google Scholar
• Brill ED, Chang SY, Hopkins LD (1982) Modeling to generate alternatives: The HSJ approach and an illustration using a problem in land use planning. Management Sci. 28(3):221–235.Link, Google Scholar
• Buell RW, Kim T, Tsay CJ (2017) Creating reciprocal value through operational transparency. Management Sci. 63(6):1673–1695.Link, Google Scholar
• Caro F, Shirabe T, Guignard M, Weintraub A (2004) School redistricting: Embedding GIS tools with integer programming. J. Oper. Res. Soc. 55(8):836–849.Crossref, Google Scholar
• Carrell SE, Maghakian T, West JE (2011) A’s from Zzzz’s? The causal effect of school start time on the academic achievement of adolescents. Amer. Econom. J. Econom. Policy 3(3):62–81.Crossref, Google Scholar
• Chang S-Y, Brill ED Jr, Hopkins LD (1982) Use of mathematical models to generate alternative solutions to water resources planning problems. Water Resources Res. 18(1):58–64.Crossref, Google Scholar
• Chu A, Keskinocak P, Villarreal MC (2020) Empowering Denver Public Schools to optimize school bus operations. INFORMS J. Appl. Anal. 50(5):298–312.Link, Google Scholar
• Crowley SJ, Wolfson AR, Tarokh L, Carskadon MA (2018) An update on adolescent sleep: New evidence informing the perfect storm model. J. Adolescence 67:55–65.Crossref, Google Scholar
• Danna E, Fenelon M, Zonghao G, Wunderling R (2007) Generating multiple solutions for mixed integer programming problems. Fischetti M, Williamsom DP, eds. Integer Program. Combinatorial Optim. IPCO 2007, Lecture Notes in Computer Science, vol. 4513 (American Academy of Sleep Medicine, Darien, IL), 280–294.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.Crossref, Google Scholar
• Davis AM, Mankad S, Corbett CJ, Katok E (2024) OM Forum—The best of both worlds: Machine learning and behavioral science in operations management. Manufacturing Service Oper. Management 26(5):1605–1621.Google Scholar
• Desrosiers J, Ferland JA, Rousseau JM, Lapalme G, Chapleau L (1986) TRANSCOL: A multi-period school bus routing and scheduling system. TIMS Stud. Management Sci. 22:47–71.Google Scholar
• Dietvorst BJ, Simmons JP, Massey C (2015) Algorithm aversion: People erroneously avoid algorithms after seeing them err. J. Experiment. Psych. Gen. 144(1):114.Crossref, Google Scholar
• Dietvorst BJ, Simmons JP, Massey C (2018) Overcoming algorithm aversion: People will use imperfect algorithms if they can (even slightly) modify them. Management Sci. 64(3):1155–1170.Link, Google Scholar
• Ellegood WA, Solomon S, North J, Campbell JF (2020) School bus routing problem: Contemporary trends and research directions. Omega 95:102056.Crossref, Google Scholar
• Geoffrion AM, Dyer JS, Feinberg A (1972) An interactive approach for multi-criterion optimization, with an application to the operation of an academic department. Management Sci. 19(4-part-1):357–368.Link, Google Scholar
• Gershenfeld G (2015) Conjoint analysis for ticket offerings at the Cleveland Indians. Interfaces 45(2):166–174.Link, Google Scholar
• Goldin AP, Sigman M, Braier G, Golombek DA, Leone MJ (2020) Interplay of chronotype and school timing predicts school performance. Nature Humman Behav. 4(4):387–396.Crossref, Google Scholar
• Goodman EP (2019) The challenge of equitable algorithmic change. Regulatory Rev. Depth 8:1.Google Scholar
• Greistorfer P, Løkketangen A, Voß S, Woodruff DL (2008) Experiments concerning sequential versus simultaneous maximization of objective function and distance. J. Heuristics 14(6):613–625.Crossref, Google Scholar
• Meltzer LJ, Wahlstrom KL, Plog AE, Strand MJ (2021) Changing school start times: Impact on sleep in primary and secondary school students. Sleep 44(7):zsab048.Crossref, Google Scholar
• Miettinen K, Ruiz F, Wierzbicki AP (2008) Introduction to multiobjective optimization: Interactive approaches. Branke J, Deb K, Miettinen K, Slowinski R, eds. Multiobjective Optimization: Interactive and Evolutionary Approaches (Springer, Berlin, Heidelberg), 27–57.Crossref, Google Scholar
• Olavson T, Fry C (2008) Spreadsheet decision-support tools: Lessons learned at Hewlett-Packard. Interfaces 38(4):300–310.Link, 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.Crossref, Google Scholar
• Park J, Kim BI (2010) The school bus routing problem: A review. Eur. J. Oper. Res. 202(2):311–319.Crossref, Google Scholar
• Serra T, Hooker JN (2020) Compact Representation of Near-Optimal Integer Programming Solutions, vol. 182 (Springer, Berlin Heidelberg).Crossref, Google Scholar
• SFUSD (2021) Facts about SFUSD at a glance. Accessed December 1, 2021, https://www.sfusd.edu/about-sfusd/facts-about-sfusd-glance.Google Scholar
• Swersey AJ, Ballard W (1984) Scheduling school buses. Management Sci. 30(7):844–853.Link, Google Scholar
• Teghem J, Tuyttens D, Ulungu EL (2000) An interactive heuristic method for multi-objective combinatorial optimization. Comput. Oper. Res. 27(7–8):621–634.Crossref, Google Scholar
• Trapp AC, Konrad RA (2015) Finding diverse optima and near-optima to binary integer programs. IIE Trans. 47(11):1300–1312.Crossref, Google Scholar
• Voll P, Jennings M, Hennen M, Shah N, Bardow A (2015) The optimum is not enough: A near-optimal solution paradigm for energy systems synthesis. Energy 82:446–456.Crossref, Google Scholar
• Widome R, Berger AT, Iber C, Wahlstrom K, Laska MN, Kilian G, Redline S, Erickson DJ (2020) Association of delaying school start time with sleep duration, timing, and quality among adolescents. JAMA Pediatrics 174(7):697–704.Crossref, Google Scholar
• Xin R, Zhong C, Chen Z, Takagi T, Seltzer M, Rudin C (2022) Exploring the whole Rashomon set of sparse decision trees. Adv. Neural Inform. Processing Systems 35:14071–14084.Google Scholar
• Yang JB (1999) Gradient projection and local region search for multiobjective optimisation. Eur. J. Oper. Res. 112(2):432–459.Crossref, Google Scholar
• Zechman EM, Giacomoni MH, Shafiee ME (2013) An evolutionary algorithm approach to generate distinct sets of non-dominated solutions for wicked problems. Engrg. Appl. Artificial Intelligence 26(5–6):1442–1457.Crossref, Google Scholar
• Zeng L, Chopra S, Smilowitz K (2022) A bounded formulation for the school bus scheduling problem. Transportation Sci. 56(5):1148–1164.Link, Google Scholar
• Zionts S, Wallenius J (1983) An interactive multiple objective linear programming method for a class of underlying nonlinear utility functions. Management Sci. 29(5):519–529.Link, Google Scholar