Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning

References

• Abramson D (1991) Constructing school timetables using simulated annealing. Sequential and parallel algorithms. Management Sci. 37(1):98–113.Link, Google Scholar
• Atef Yekta H, Day R (2020) Optimization-based mechanisms for the course allocation problem. INFORMS J. Comput. 32(3):641–550.Link, Google Scholar
• Bettinelli A, Cacchiani V, Roberti R, Toth P (2015) An Overview of Curriculum-Based Course Timetabling, vol. 23 (Springer, Berlin).Crossref, Google Scholar
• Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: A fresh approach to numerical computing. SIAM Rev. 59(1):65–98.Crossref, Google Scholar
• Birbas T, Daskalaki S, Housos E (2009) School timetabling for quality student and teacher schedules. J. Scheduling 12(2):177–197.Crossref, Google Scholar
• Boland N, Hughes BD, Merlot LT, Stuckey PJ (2008) New integer linear programming approaches for course timetabling. Comput. Oper. Res. 35(7):2209–2233.Crossref, Google Scholar
• Brown University (2020) Plan for a healthy and safe 2020-21. Accessed September 14, 2020, https://www.brown.edu/sites/g/files/dprerj316/files/healthy-brown-2020-21-plan.pdf.Google Scholar
• Budish E, Cachon GP, Kessler JB, Othman A (2017) Course match: A large-scale implementation of approximate competitive equilibrium from equal incomes for combinatorial allocation. Oper. Res. 65(2):314–336.Link, Google Scholar
• Burke EK, Bykov Y (2016) An adaptive flex-deluge approach to university exam timetabling. INFORMS J. Comput. 28(4):781–794.Link, Google Scholar
• Carter MW, Tovey CA (1992) When is the classroom assignment problem hard? Oper. Res. 40(1):S28–S39.Link, Google Scholar
• Ceschia S, Di Gaspero L, Schaerf A (2012) Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem. Comput. Oper. Res. 39(7):1615–1624.Crossref, Google Scholar
• Ceschia S, Di Gaspero L, Schaerf A (2014) The generalized balanced academic curriculum problem with heterogeneous classes. Ann. Oper. Res. 218(1):147–163.Crossref, Google Scholar
• Chiarandini M, Di Gaspero L, Gualandi S, Schaerf A (2012) The balanced academic curriculum problem revisited. J. Heuristics 18(1):119–148.Crossref, Google Scholar
• Da Fonseca GHG, Santos HG, Carrano EG, Stidsen TJ (2017) Integer programming techniques for educational timetabling. Eur. J. Oper. Res. 262(1):28–39.Crossref, Google Scholar
• Da Fonseca GHG, Santos HG, Toffolo TÂM, Brito SS, Souza MJF (2016) GOAL solver: A hybrid local search based solver for high school timetabling. Ann. Oper. Res. 239(1):77–97.Crossref, Google Scholar
• Daskalaki S, Birbas T, Housos E (2004) An integer programming formulation for a case study in university timetabling. Eur. J. Oper. Res. 153(1):117–135.Crossref, Google Scholar
• Dinkel JJ, Mote J, Venkataramanan MA (1989) OR practice: An efficient decision support system for academic course scheduling. Oper. Res. 37(6):853–864.Link, Google Scholar
• Dorneles ÁP, de Araújo OC, Buriol LS (2017) A column generation approach to high school timetabling modeled as a multicommodity flow problem. Eur. J. Oper. Res. 256(3):685–695.Crossref, Google Scholar
• Dunning I, Huchette J, Lubin M (2017) Jump: A modeling language for mathematical optimization. SIAM Rev. 59(2):295–320.Crossref, Google Scholar
• Farber MA (1971) Dartmouth acts to admit co-eds. Accessed August 3, 2020, https://www.nytimes.com/1971/10/27/archives/dartmouth-acts-to-admit-coeds-trustees-also-get-plan-for-yearround.html.Google Scholar
• Garcia C (2019) Practice summary: Managing capacity at the University of Mary Washington’s College of business. Interfaces 49(2):167–171.Crossref, Google Scholar
• García-Sánchez Á, Hernández A, Caro E, Jiménez G (2019) Universidad politécnica de Madrid uses integer programming for scheduling weekly assessment activities. INFORMS J. Appl. Analytics 49(2):104–116.Google Scholar
• Gonzalez G, Richards C, Newman A (2018) Optimal course scheduling for United States Air Force Academy cadets. Interfaces 48(3):217–234.Link, Google Scholar
• Gurobi Optimization, Inc (2021) Gurobi optimizer reference manual. Accessed July 11, 2021, https://www.gurobi.com/documentation/9.1/refman/index.html.Google Scholar
• Hinkin TR, Thompson GM (2002) SchedulExpert: Scheduling courses in the Cornell University School of Hotel Administration. Interfaces 32(6):45–57.Google Scholar
• Hnich B, Kiziltan Z, Walsh T (2002) Modelling a balanced academic curriculum problem. Proc. 4th Internat. Workshop Integration AI OR Techniques Constraint Programming Combin. Optim. Problems, 121–131.Google Scholar
• Johnes J (2015) Operational research in education. Eur. J. Oper. Res. 243(3):683–696.Crossref, Google Scholar
• Kannan A, Van Den Berg G, Kuo A (2012) ISchedule to personalize learning. Interfaces 42(5):437–448.Link, Google Scholar
• Lindahl M, Mason AJ, Stidsen T, Sorensen M (2018) A strategic view of university timetabling. Eur. J. Oper. Res. 266(1):35–45.Crossref, Google Scholar
• Massachusetts Institute of Technology (2020) Different options for fall and beyond. Accessed August 3, 2020, https://covid-team2020.mit.edu/options/.Google Scholar
• Méndez-Díaz I, Zabala P, Miranda-Bront JJ (2016) An ILP based heuristic for a generalization of the post-enrollment course timetabling problem. Comput. Oper. Res. 76:195–207.Crossref, Google Scholar
• Monette JN, Schaus P, Zampelli S, Deville Y, Dupont P (2007) A CP approach to the balanced academic curriculum problem. 7th Internat. Workshop Symmetry Constraint Satisfaction Problems, vol. 7.Google Scholar
• Mühlenthaler M, Wanka R (2016) Fairness in Academic Course Timetabling, vol. 239 (Springer, New York).Crossref, Google Scholar
• Mulvey JM (1982) A classroom/time assignment model. Eur. J. Oper. Res. 9(1):64–70.Crossref, Google Scholar
• Phillips AE, Waterer H, Ehrgott M, Ryan DM (2015) Integer programming methods for large-scale practical classroom assignment problems. Comput. Oper. Res. 53:42–53.Crossref, Google Scholar
• Pillay N (2014) A survey of school timetabling research. Ann. Oper. Res. 218(1):261–293.Crossref, Google Scholar
• Santos HG, Uchoa E, Ochi LS, Maculan N (2012) Strong bounds with cut and column generation for class-teacher timetabling. Ann. Oper. Res. 194(1):399–412.Crossref, Google Scholar
• Song E (2020) Administrators hold town hall to discuss recent fall 2020 decisions. Accessed August 3, 2020, https://thetech.com/2020/07/18/fall-2020-undergraduate-town-hall.Google Scholar
• Sorensen M, Dahms FH (2014) A two-stage decomposition of high school timetabling applied to cases in Denmark. Comput. Oper. Res. 43(1):36–49.Crossref, Google Scholar
• Stallaert J (1997) Automated timetabling improves course scheduling at UCLA. Interfaces 27(4):67–81.Link, Google Scholar
• Stanford University (2020) A message from President Marc Tessier-Lavigne and Provost Persis Drell on academic planning for the fall quarter and 2020-21 academic year. Accessed August 3, 2020, https://healthalerts.stanford.edu/covid-19/2020/06/03/.Google Scholar
• Strichman O (2017) Near-optimal course scheduling at the Technion. Interfaces 47(6):537–554.Link, Google Scholar
• Tripathy A (1984) School timetabling: A case in large binary integer linear programming. Management Sci. 30(12):1473–1489.Link, Google Scholar