Strong bounds with cut and column generation for class‐teacher timetabling

Strong bounds with cut and column generation for class‐teacher timetabling

0.00 Avg rating0 Votes
Article ID: iaor2012867
Volume: 194
Issue: 1
Start Page Number: 399
End Page Number: 412
Publication Date: Apr 2012
Journal: Annals of Operations Research
Authors: , , ,
Keywords: education, programming: integer
Abstract:

This work presents an integer programming formulation for a variant of the Class‐Teacher Timetabling problem, which considers the satisfaction of teacher preferences and also the proper distribution of lessons throughout the week. The formulation contains a very large number of variables and is enhanced by cuts. Therefore, a cut and column generation algorithm to solve its linear relaxation is provided. The lower bounds obtained are very good, allowing us to prove the optimality of previously known solutions in three formerly open instances.

Reviews

Required fields are marked *. Your email address will not be published.