Elective course student sectioning at Danish high schools

Simon Kristiansen, Thomas Riis Stidsen

    Research output: Contribution to journalJournal articleResearchpeer-review

    363 Downloads (Pure)

    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.
    Original languageEnglish
    JournalAnnals of Operations Research
    Volume239
    Issue number1
    Pages (from-to)99-117
    Number of pages19
    ISSN0254-5330
    DOIs
    Publication statusPublished - 2016

    Keywords

    • Education timetabling
    • High school timetabling
    • Student sectioning
    • Elective course planning
    • Adaptive large neighborhood search
    • Integer programming

    Fingerprint Dive into the research topics of 'Elective course student sectioning at Danish high schools'. Together they form a unique fingerprint.

    Cite this