School choice with hybrid schedules (Q2052531)

Summary: During the pandemic, school districts have adopted hybrid schedules to continue the education of the students while maintaining social distance. In a hybrid schedule, students in the same classroom are usually divided into two groups and students only in the same group can physically attend class together two days a week. School districts do not take preferences of the students/parents over the days they would like to come to school into account during this procedure. In this paper, we propose a solution that divides students into groups based on their preferences. Our solution respects the number of classrooms initially reserved for each grade and enables possible efficiency gains by swapping classrooms across grades. Moreover, when there are two alternative schedules provided for students, our solution is immune to preference manipulations.