Abstract:Problem definition: Physical distancing requirements during the COVID-19 pandemic have dramatically reduced the effective capacity of university campuses. Under these conditions, we examine how to make the most of newly scarce resources in the related problems of curriculum planning and course timetabling. Academic/practical relevance: We propose a unified model for university course scheduling problems under a two-stage framework and draw parallels between component problems while showing how to accommodate individual specifics. During the pandemic, our models were critical to measuring the impact of several innovative proposals, including expanding the academic calendar, teaching across multiple rooms, and rotating student attendance through the week and school year. Methodology: We use integer optimization combined with enrollment data from thousands of past students. Our models scale to thousands of individual students enrolled in hundreds of courses. Results: We projected that if Massachusetts Institute of Technology moved from its usual two-semester calendar to a three-semester calendar, with each student attending two semesters in person, more than 90% of student course demand could be satisfied on campus without increasing faculty workloads. For the Sloan School of Management, we produced a new schedule that was implemented in fall 2020. The schedule allowed half of Sloan courses to include an in-person component while adhering to safety guidelines. Despite a fourfold reduction in classroom capacity, it afforded two thirds of Sloan students the opportunity for in-person learning in at least half their courses. Managerial implications: Integer optimization can enable decision making at a large scale in a domain that is usually managed manually by university administrators. Our models, although inspired by the pandemic, are generic and could apply to any scheduling problem under severe capacity constraints.

Optimal minimal-perturbation university timetabling with faculty preferences

Decomposition, Reformulation, and Diving in University Course Timetabling

An Optimal Timetabling Algorithm of University Course Based on Dynamic Resource Margin

Modelling and solving the university course timetabling problem with hybrid teaching considerations

A matheuristic for customized multi-level multi-criteria university timetabling

Fairness in Academic Course Timetabling

A mathematical programming tool for an efficient decision-making on teaching assignment under non-regular time schedules

Mixed-Integer Linear Programming Models for Teaching Assistant Assignment and Extensions.

A linear algorithm for computing the optimum university timetable

Integer Linear Programming for the Tutor Allocation Problem: A practical case in a British University

Addressing staffing challenges through improved planning: Demand-driven course schedule planning and instructor assignment in higher education

Automated timetabling for small colleges and high schools using huge integer programs

Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning

Optimal class assignment problem: a case study at Gunma University

Optimal Time-Abstract Schedulers for CTMDPs and Markov Games

A Review of Optimization Algorithms for University Timetable Scheduling

A stochastic integer programming approach to reserve staff scheduling with preferences

Constructing population of initial university timetable: design and analysis

Optimal Scheduling with Flexible Resources

Full Coverage of Optimal Phasor Measurement Unit Placement Solutions in Distribution Systems Using Integer Linear Programming

High-Precision, Fair University Course Scheduling During a Pandemic