Elective course student sectioning at Danish high schools
Submitted by watt on Fri, 2016-09-09 08:09
Title | Elective course student sectioning at Danish high schools |
Publication Type | Journal Article |
Year of Publication | 2016 |
Authors | Kristiansen S, Stidsen TR |
Journal | Annals of Operations Research |
Volume | 239 |
Pagination | 99–117 |
ISSN | 1572-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. |
URL | http://dx.doi.org/10.1007/s10479-014-1593-7 |
DOI | 10.1007/s10479-014-1593-7 |