< Terug naar vorige pagina

Publicatie

A column generation approach for solving the examination-timetabling problem

Tijdschriftbijdrage - Tijdschriftartikel

In this article, we approach the Examination-Timetabling Problem (ETP) from a student-centric point of view. We allow for multiple versions of an exam to be scheduled to increase the spreading of exams for students. We propose two Column Generation (CG) algorithms. In the first approach, a column is defined as an exam schedule for every unique student group, and two Pricing Problems (PPs) are developed to generate these columns. The Master Program (MP) then selects an exam schedule for every unique student group. Instead of using branch-and-price, we heuristically select columns. In the second approach, a column consists of a mask schedule for every unique student group, and a PP is developed to generate the masks. The MP then selects the masks and schedules exams in the mask slots. We compare both models and perform a computational experiment. We solve the ETP at KU Leuven campus Brussels (Belgium) for the business engineering degree program and apply the models to two existing datasets from the literature.
Tijdschrift: European Journal of Operational Research
ISSN: 0377-2217
Issue: 1
Volume: 253
Pagina's: 178 - 194
Jaar van publicatie:2016
Toegankelijkheid:Closed