Bagger, Niels-Christian Fink

Kristiansen, Simon

Stidsen, Thomas Jacob Riis

Sørensen, Matias

In this work we will present a new mixed integer programming formulation for the curriculum-based course timetabling problem. We show that the model contains an underlying network model by dividing the problem into two models and then connecting the two models back into one model using a maximum ow problem. This decreases the number of integer variables signicantly and improves the performance compared to the basic formulation. It also shows competitiveness with other approaches based on mixed integer programming from the literature and improves the currently best known lower bound on one data instance in the benchmark data set from the second international timetabling competition

Online Research Database In Technology

Flow Formulation-based Model for the Curriculum-based Course Timetabling Problem

http://orbit.dtu.dk/ws/files/116283592/Flow_Formulation_based_Model.pdf

Flow Formulation-based Model for the Curriculum-based Course Timetabling Problem

Abstract

Similar works

Full text

Available Versions

Online Research Database In Technology