Elective course student sectioning at Danish high schools

TitleElective course student sectioning at Danish high schools
Publication TypeJournal Article
Year of Publication2016
AuthorsKristiansen S, Stidsen TR
JournalAnnals of Operations Research
Volume239
Pagination99–117
ISSN1572-9338
Abstract

The Elective Course Student Sectioning (ECSS) problem is a yearly recurrent planning problem at the Danish high schools. The problem is of assigning students to elective classes given their requests such that as many requests are fulfilled and the violations of the soft constraints are minimized. This paper presents an Adaptive Large Neighborhood Search heuristic for the ESCC. The algorithm is applied to 80 real-life instances from Danish high schools and compared with solutions found by using the state-of-the-art MIP solver Gurobi. The algorithm has been implemented in the commercial product Lectio, and is thereby available for approximately 200 high schools in Denmark.

URLhttp://dx.doi.org/10.1007/s10479-014-1593-7
DOI10.1007/s10479-014-1593-7
Timetabling Category: