IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v56y2026i2p159-177.html

Cornell University Uses Integer Programming to Optimize Final Exam Scheduling

Author

Listed:
  • Tinghan Ye

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332; and School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853)

  • Adam S. Jovine

    (School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853)

  • Willem van Osselaer

    (School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853; and Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Qihan Zhu

    (School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853)

  • David B. Shmoys

    (School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853)

Abstract

This paper presents an integer programming–based optimization framework designed to effectively address the complex final exam scheduling challenges encountered at Cornell University. With high flexibility, the framework is specifically tailored to accommodate a variety of different constraints, including the front-loading of large courses and the exclusion of specific time slots during the exam period. By generating multiple scheduling model variants and incorporating heuristic approaches, our framework enables comprehensive comparisons of different schedules. This empowers the university registrar to make informed decisions, considering trade-offs in terms of schedule comfort measured by different levels of exam conflicts. Our results demonstrate significant advantage over the historical lecture time–based approach, providing time and effort savings for the university administration while enhancing student and faculty satisfaction.

Suggested Citation

  • Tinghan Ye & Adam S. Jovine & Willem van Osselaer & Qihan Zhu & David B. Shmoys, 2026. "Cornell University Uses Integer Programming to Optimize Final Exam Scheduling," Interfaces, INFORMS, vol. 56(2), pages 159-177, March.
    • Handle: RePEc:inm:orinte:v:56:y:2026:i:2:p:159-177
    DOI: 10.1287/inte.2024.0165
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2024.0165
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2024.0165?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. Álvaro García-Sánchez & Araceli Hernández & Eduardo Caro & Gonzalo Jiménez, 2019. "Universidad Politécnica de Madrid Uses Integer Programming for Scheduling Weekly Assessment Activities," Interfaces, INFORMS, vol. 49(2), pages 104-116, March.
    2. S Abdullah & S Ahmadi & E K Burke & M Dror & B McCollum, 2007. "A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(11), pages 1494-1502, November.
    3. Saeedeh Bazari & Alireza Pooya & Omid Soleimani Fard & Pardis Roozkhosh, 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, Springer;Operational Research Society of India, vol. 60(2), pages 877-915, June.
    4. T. Godwin, 2022. "Obtaining quality business school examination timetable under heterogeneous elective selections through surrogacy," OPSEARCH, Springer;Operational Research Society of India, vol. 59(3), pages 1055-1093, September.
    5. De Boeck, Liesje & Beliën, Jeroen & Creemers, Stefan, 2016. "A column generation approach for solving the examination-timetabling problemAuthor-Name: Woumans, Gert," European Journal of Operational Research, Elsevier, vol. 253(1), pages 178-194.
    6. Gerardo Gonzalez & Christopher Richards & Alexandra Newman, 2018. "Optimal Course Scheduling for United States Air Force Academy Cadets," Interfaces, INFORMS, vol. 48(3), pages 217-234, June.
    7. Cynthia Barnhart & Dimitris Bertsimas & Arthur Delarue & Julia Yan, 2022. "Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning," Manufacturing & Service Operations Management, INFORMS, vol. 24(2), pages 727-745, March.
    8. Ofer Strichman, 2017. "Near-Optimal Course Scheduling at the Technion," Interfaces, INFORMS, vol. 47(6), pages 537-554, December.
    9. Fonseca, George H.G. & Santos, Haroldo G. & Carrano, Eduardo G. & Stidsen, Thomas J.R., 2017. "Integer programming techniques for educational timetabling," European Journal of Operational Research, Elsevier, vol. 262(1), pages 28-39.
    10. Marco Antonio Boschetti & Vittorio Maniezzo, 2022. "Matheuristics: using mathematics for heuristic design," 4OR, Springer, vol. 20(2), pages 173-208, June.
    11. Michael W. Carter & Gilbert Laporte & John W. Chinneck, 1994. "A General Examination Scheduling System," Interfaces, INFORMS, vol. 24(3), pages 109-120, June.
    12. Pasquale Avella & Maurizio Boccia & Carlo Mannino & Sandro Viglione, 2022. "Practice Summary: Solving the External Candidates Exam Schedule in Norway," Interfaces, INFORMS, vol. 52(2), pages 226-231, March.
    13. E.K. Burke & J.P. Newall, 2004. "Solving Examination Timetabling Problems through Adaption of Heuristic Orderings," Annals of Operations Research, Springer, vol. 129(1), pages 107-134, July.
    14. Gert Woumans & Liesje de Boeck & Jeroen Beliën & Stefan Creemers, 2016. "A column generation approach for solving the examination-timetabling problem," Post-Print hal-01744776, HAL.
    15. Christos Gogos & Panayiotis Alefragis & Efthymios Housos, 2012. "An improved multi-staged algorithmic process for the solution of the examination timetabling problem," Annals of Operations Research, Springer, vol. 194(1), pages 203-221, April.
    16. Tomáš Müller & Hana Rudová & Zuzana Müllerová, 2025. "Real-world university course timetabling at the International Timetabling Competition 2019," Journal of Scheduling, Springer, vol. 28(2), pages 247-267, April.
    Full references (including those not matched with items on IDEAS)

    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. Cynthia Barnhart & Dimitris Bertsimas & Arthur Delarue & Julia Yan, 2022. "Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning," Manufacturing & Service Operations Management, INFORMS, vol. 24(2), pages 727-745, March.
    2. Ciamac C. Moallemi & Utkarsh Patange, 2024. "Hybrid Scheduling with Mixed-Integer Programming at Columbia Business School," Interfaces, INFORMS, vol. 54(3), pages 222-240, May.
    3. Ceschia, Sara & Di Gaspero, Luca & Schaerf, Andrea, 2023. "Educational timetabling: Problems, benchmarks, and state-of-the-art results," European Journal of Operational Research, Elsevier, vol. 308(1), pages 1-18.
    4. Johnes, Jill, 2015. "Operational Research in education," European Journal of Operational Research, Elsevier, vol. 243(3), pages 683-696.
    5. Álvaro García-Sánchez & Araceli Hernández & Eduardo Caro & Gonzalo Jiménez, 2019. "Universidad Politécnica de Madrid Uses Integer Programming for Scheduling Weekly Assessment Activities," Interfaces, INFORMS, vol. 49(2), pages 104-116, March.
    6. Matthew Davison & Ahmed Kheiri & Konstantinos G. Zografos, 2025. "Modelling and solving the university course timetabling problem with hybrid teaching considerations," Journal of Scheduling, Springer, vol. 28(2), pages 195-215, April.
    7. Esmaeilbeigi, Rasul & Mak-Hau, Vicky & Yearwood, John & Nguyen, Vivian, 2022. "The multiphase course timetabling problem," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1098-1119.
    8. Mats Carlsson & Sara Ceschia & Luca Gaspero & Rasmus Ørnstrup Mikkelsen & Andrea Schaerf & Thomas Jacob Riis Stidsen, 2023. "Exact and metaheuristic methods for a real-world examination timetabling problem," Journal of Scheduling, Springer, vol. 26(4), pages 353-367, August.
    9. Taha Arbaoui & Jean-Paul Boufflet & Aziz Moukrim, 2015. "Preprocessing and an improved MIP model for examination timetabling," Annals of Operations Research, Springer, vol. 229(1), pages 19-40, June.
    10. R Qu & E K Burke, 2009. "Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(9), pages 1273-1285, September.
    11. Mohammed Al-Betar & Ahamad Khader & Iyad Doush, 2014. "Memetic techniques for examination timetabling," Annals of Operations Research, Springer, vol. 218(1), pages 23-50, July.
    12. Pasquale Avella & Maurizio Boccia & Carlo Mannino & Michele Mele & Sandro Viglione, 2025. "A cut-and-branch algorithm for the external candidates examination scheduling problem," Journal of Scheduling, Springer, vol. 28(6), pages 577-584, December.
    13. Alejandro Cataldo & Juan-Carlos Ferrer & Jaime Miranda & Pablo A. Rey & Antoine Sauré, 2017. "An integer programming approach to curriculum-based examination timetabling," Annals of Operations Research, Springer, vol. 258(2), pages 369-393, November.
    14. Burke, E.K. & Eckersley, A.J. & McCollum, B. & Petrovic, S. & Qu, R., 2010. "Hybrid variable neighbourhood approaches to university exam timetabling," European Journal of Operational Research, Elsevier, vol. 206(1), pages 46-53, October.
    15. Saeedeh Bazari & Alireza Pooya & Omid Soleimani Fard & Pardis Roozkhosh, 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, Springer;Operational Research Society of India, vol. 60(2), pages 877-915, June.
    16. T. Godwin, 2022. "Obtaining quality business school examination timetable under heterogeneous elective selections through surrogacy," OPSEARCH, Springer;Operational Research Society of India, vol. 59(3), pages 1055-1093, September.
    17. Ioannis T. Christou & Evgenia Vagianou & George Vardoulias, 2024. "Planning Courses for Student Success at the American College of Greece," Interfaces, INFORMS, vol. 54(4), pages 365-379, July.
    18. Pasquale Avella & Maurizio Boccia & Carlo Mannino & Sandro Viglione, 2022. "Practice Summary: Solving the External Candidates Exam Schedule in Norway," Interfaces, INFORMS, vol. 52(2), pages 226-231, March.
    19. Edmund Burke & Graham Kendall & Mustafa Mısır & Ender Özcan, 2012. "Monte Carlo hyper-heuristics for examination timetabling," Annals of Operations Research, Springer, vol. 196(1), pages 73-90, July.
    20. Christos Gogos & Panayiotis Alefragis & Efthymios Housos, 2012. "An improved multi-staged algorithmic process for the solution of the examination timetabling problem," Annals of Operations Research, Springer, vol. 194(1), pages 203-221, April.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:inm:orinte:v:56:y:2026:i:2:p:159-177. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.