A Column Generation Scheme for Faculty Timetabling

13 years 10 months ago
A Column Generation Scheme for Faculty Timetabling
In this paper we deal with the problem of building a timetable for the courses of a university faculty. We propose an integer linear programming approach based on column generation. Each column is associated to a weekly timetable of a single course. The constraints referring to classroom occupancy and non overlapping in time of courses are in the integer linear programming matrix. The constraints and preferences related to a single course timetable are embedded in the column generation procedure. Generating a column for a course amounts to selecting the currently best time slots in the week. The interaction between the column generation procedure and the branch-and-bound method is also discussed. Some computational results are shown.
Andrea Qualizza, Paolo Serafini
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Authors Andrea Qualizza, Paolo Serafini
Comments (0)