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

This work presents an integer programming formulation for an important variant of the Class-Teacher Timetabling problem, considering 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 algorithm… CONTINUE READING