High School Timetabling: Modeling and solving a large number of cases in Denmark

Matias Sørensen, Thomas Riis Stidsen

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    883 Downloads (Pure)

    Abstract

    A general model for the timetabling problem of high schools in Denmark is introduced, as seen from the perspective of the commercial system Lectio1, and an Adaptive Large Neighborhood Search (ALNS) algorithm is proposed for producing solutions. Lectio is a general-purpose cloud-based system for high school administration (available only for Danish high schools), which includes an embedded application for creating a weekly timetable. Currently, 230 high schools are customers of Lectio, and 191 have bought access to the timetabling software. This constitutes the majority of high schools in Denmark.
    Original languageEnglish
    Title of host publicationProceedings of the Ninth International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012)
    Publication date2012
    Pages359-364
    Publication statusPublished - 2012
    Event 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012) - Son, Norway
    Duration: 28 Aug 201231 Aug 2012
    Conference number: 9

    Conference

    Conference 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012)
    Number9
    Country/TerritoryNorway
    CitySon
    Period28/08/201231/08/2012

    Fingerprint

    Dive into the research topics of 'High School Timetabling: Modeling and solving a large number of cases in Denmark'. Together they form a unique fingerprint.

    Cite this