We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Hybrid Scheduling with Mixed-Integer Programming at Columbia Business School.
- Authors
Moallemi, Ciamac C.; Patange, Utkarsh
- Abstract
For classroom scheduling during the COVID-19 pandemic, we develop several variations of mixed integer programs where we seek to balance multiple objectives and constraints, including maximizing in-person attendance while maintaining social distancing constraints and balancing in-person attendance across students and over time. We describe the hybrid scheduling system that we implemented at Columbia Business School during the COVID-19 pandemic. The system allows some students to attend in-person classes with social distancing while their peers attend online, and schedules vary by day. We consider two variations of this problem: one in which students have unique, individualized class enrollments and one in which they are grouped in teams that are enrolled in identical classes. We formulate both problems as mixed-integer programs. In the first setting, students who are scheduled to attend all classes in person on a given day may, at times, be required to attend a particular class on that day online because of social distancing constraints. We count these instances as "excess." We minimize excess and related objectives and analyze and solve the relaxed linear program. In the second setting, we schedule the teams so that each team's in-person attendance is balanced over days of the week and spread out over the entire term. Our objective is to maximize interaction between different teams. Our program was used to schedule more than 2,500 students in student-level scheduling and about 790 students in team-level scheduling from the fall 2020 through summer 2021 terms at Columbia Business School. History: This paper was refereed.
- Subjects
BUSINESS schools; COVID-19 pandemic; INTEGER programming; SOCIAL distancing; SCHEDULING; SOCIAL classes
- Publication
INFORMS Journal on Applied Analytics, 2024, Vol 54, Issue 3, p222
- ISSN
2644-0865
- Publication type
Article
- DOI
10.1287/inte.2022.0070