Cornell University Uses Integer Programming to Optimize Final Exam Scheduling

References

• Abdullah S, Ahmadi S, Burke EK, Dror M, McCollum B (2007) A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem. J. Oper. Res. Soc. 58(11):1494–1502.Google Scholar
• Al-Hawari F, Al-Ashi M, Abawi F, Alouneh S (2020) A practical three-phase ILP approach for solving the examination timetabling problem. Internat. Trans. Oper. Res. 27(2):924–944.Google Scholar
• Aldeeb BA, Al-Betar MA, Abdelmajeed AO, Younes MJ, AlKenani M, Alomoush W, Alissa KA, Alqahtani MA (2019) A comprehensive review of uncapacitated university examination timetabling problem. Internat. J. Appl. Engrg. Res. 14(24):4524–4547.Google Scholar
• Archetti C, Speranza MG (2014) A survey on matheuristics for routing problems. EURO J. Comput. Optim. 2(4):223–246.Google Scholar
• Avella P, Boccia M, Mannino C, Viglione S (2022) Practice summary: Solving the external candidates exam schedule in Norway. INFORMS J. Appl. Analytics 52(2):226–231.Link, Google Scholar
• Barnhart C, Bertsimas D, Delarue A, Yan J (2022) Course scheduling under sudden scarcity: Applications to pandemic planning. Manufacturing Service Oper. Management 24(2):727–745.Link, Google Scholar
• Bazari S, Pooya A, Soleimani Fard O, Roozkhosh P (2023) Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors’ exams and the concurrence of exams with common questions. OPSEARCH 60(2):877–915.Google Scholar
• Bellio R, Ceschia S, Di Gaspero L, Schaerf A (2021) Two-stage multi-neighborhood simulated annealing for uncapacitated examination timetabling. Comput. Oper. Res. 132:105300.Google Scholar
• Boschetti MA, Maniezzo V (2022) Matheuristics: Using mathematics for heuristic design. 4OR 20(2):173–208.Google Scholar
• Burke EK, Newall JP (1999) A multistage evolutionary algorithm for the timetable problem. IEEE Trans. Evolutionary Comput. 3(1):63–74.Google Scholar
• Burke EK, Newall JP (2004) Solving examination timetabling problems through adaption of heuristic orderings. Ann. Oper. Res. 129:107–134.Google Scholar
• Burke EK, Newall JP, Weare RF (1996) A memetic algorithm for university exam timetabling. Burke E, Ross P, eds. Practice and Theory of Automated Timetabling: First International Conference Edinburgh, UK, August 29–September 1, 1995 Selected Papers 1 (Springer, Berlin), 241–250.Google Scholar
• Burke E, Bykov Y, Newall J, Petrovic S (2004) A time-predefined local search approach to exam timetabling problems. IIE Trans. 36(6):509–528.Google Scholar
• Caramia M, Dell’Olmo P, Italiano GF (2000) New algorithms for examination timetabling. Näher S, Wagner D, eds. Internat. Workshop Algorithm Engrg. (Springer, Berlin), 230–241.Google Scholar
• Carter MW, Laporte G, Chinneck JW (1994) A general examination scheduling system. Interfaces 24(3):109–120.Link, Google Scholar
• Carter MW, Laporte G, Lee SY (1996) Examination timetabling: Algorithmic strategies and applications. J. Oper. Res. Soc. 47(3):373–383.Google Scholar
• Cataldo A, Ferrer JC, Miranda J, Rey PA, Sauré A (2017) An integer programming approach to curriculum-based examination timetabling. Ann. Oper. Res. 258:369–393.Google Scholar
• Ceschia S, Di Gaspero L, Schaerf A (2023) Educational timetabling: Problems, benchmarks, and state-of-the-art results. Eur. J. Oper. Res. 308(1):1–18.Google Scholar
• Çimen M, Belbağ S, Soysal M, Sel Ç (2022) Invigilators assignment in practical examination timetabling problems. Internat. J. Indust. Engrg. 29(3).Google Scholar
• Di Gaspero L, Schaerf A (2001) Tabu search techniques for examination timetabling. Burke E, Erben W, eds. Practice Theory Automated Timetabling III: Third Internat. Conf., PATAT 2000 Konstanz, Germany, August 16–18, 2000 Selected Papers (Springer, Berlin), 104–117.Google Scholar
• Elloumi A, Kamoun H, Jarboui B, Dammak A (2014) The classroom assignment problem: Complexity, size reduction and heuristics. Appl. Soft Comput. 14:677–686.Google Scholar
• Fonseca GH, Santos HG, Carrano EG, Stidsen TJ (2017) Integer programming techniques for educational timetabling. Eur. J. Oper. Res. 262(1):28–39.Google Scholar
• Frazier PI, Cashore JM, Duan N, Henderson SG, Janmohamed A, Liu B, Shmoys DB, Wan J, Zhang Y (2022) Modeling for COVID-19 college reopening decisions: Cornell, a case study. Proc. Natl. Acad. Sci. USA 119(2):e2112532119.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.Link, Google Scholar
• Gashgari R, Alhashimi L, Obaid R, Palaniswamy T, Aljawi L, Alamoudi A (2018) A survey on exam scheduling techniques. 2018 First Internat. Conf. Comput. Appl. Inform. Security (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–5.Google Scholar
• Godwin T (2022) Obtaining quality business school examination timetable under heterogeneous elective selections through surrogacy. OPSEARCH 59(3):1055–1093.Google Scholar
• Gogos C, Alefragis P, Housos E (2012) An improved multi-staged algorithmic process for the solution of the examination timetabling problem. Ann. Oper. Res. 194:203–221.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
• Greenberg KK, Hensel T, Zhu Q, Aarts S, Shmoys DB, Gutekunst SC (2021) An automated tool for optimal classroom seating assignment with social distancing constraints. Proc. IIE Annual Conf. (Institute of Industrial and Systems Engineers, Peachtree Corners, GA), 429–434.Google Scholar
• Güler MG, Geçici E, Köroğlu T, Becit E (2021) A web-based decision support system for examination timetabling. Expert Systems Appl. 183:115363.Google Scholar
• Keskin ME, Döyen A, Akyer H, Güler MG (2018) Examination timetabling problem with scarce resources: A case study. Eur. J. Indust. Engrg. 12(6):855–874.Google Scholar
• Kristiansen S, Sørensen M, Stidsen TR (2015) Integer programming for the generalized high school timetabling problem. J. Scheduling 18:377–392.Google Scholar
• Liu B, Zhang Y, Henderson SG, Shmoys DB, Frazier PI (2023) Modeling the risk of in-person instruction during the COVID-19 pandemic. Preprint, submitted October 6, https://arxiv.org/abs/2310.04563.Google Scholar
• Lundberg SM, Lee SI (2017) A unified approach to interpreting model predictions. Guyon I, Luxburg UV, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R, eds. Advances in Neural Information Processing Systems, vol. 30 (Curran Associates, Inc., Red Hook, NY), 4765–4774.Google Scholar
• McCollum B, McMullan P, Burke EK, Parkes AJ, Qu R (2007) The second international timetabling competition: Examination timetabling track. Technical report QUB/IEEE/Tech/ITC2007/-Exam/v4. 0/17, Queen’s University, Belfast, Ireland.Google Scholar
• Merlot LT, Boland N, Hughes BD, Stuckey PJ (2003) A hybrid algorithm for the examination timetabling problem. Burke E, Causmaecker P, eds. Practice Theory Automated Timetabling IV: 4th Internat. Conf., PATAT 2002, Gent, Belgium, August 21–23, 2002, Selected Revised Papers (Springer, Berlin), 207–231.Google Scholar
• Müller T (2016) Real-life examination timetabling. J. Scheduling 19:257–270.Google Scholar
• Müller T, Rudová H, Müllerová Z (2025) Real-world university course timetabling at the International Timetabling Competition 2019. J. Scheduling 28:247–267.Google Scholar
• Post G, Di Gaspero L, Kingston JH, McCollum B, Schaerf A (2016) The third international timetabling competition. Ann. Oper. Res. 239:69–75.Google Scholar
• Qu R, Burke EK, McCollum B, Merlot LT, Lee SY (2009) A survey of search methodologies and automated system development for examination timetabling. J. Scheduling 12:55–89.Google Scholar
• Siew ESK, Sze SN, Goh SL, Kendall G, Sabar NR, Abdullah S (2024) A survey of solution methodologies for exam timetabling problems. IEEE Access 12:41479–41498.Google Scholar
• Sörensen K (2015) Metaheuristics—The metaphor exposed. Internat. Trans. Oper. Res. 22(1):3–18.Google Scholar
• Strichman O (2017) Near-optimal course scheduling at the Technion. Interfaces 47(6):537–554.Link, Google Scholar
• Woumans G, De Boeck L, Beliën J, Creemers S (2016) A column generation approach for solving the examination-timetabling problem. Eur. J. Oper. Res. 253(1):178–194.Google Scholar