A variant of the high-school timetabling problem and a software solution for it based on integer linear programming - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

A variant of the high-school timetabling problem and a software solution for it based on integer linear programming

Abstract

The paper presents a practical method for handling a particular class of timetabling problem through integer linear programming and a software tool which implements this approach. The class of problems tackled by the tool is a relatively classical high-school timetabling problem, which however presents distinctions that set it apart, such as the existence of overlapping time slots or the extensive use of hierarchically organized student groups. The results obtained on real-life examples of workloads from our institution are very encouraging, both in terms of quality of the generated timetable and of tool performance and ease of use.
Fichier principal
Vignette du fichier
paper26-PATAT.pdf (729.01 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-02943035 , version 1 (18-09-2020)

Identifiers

  • HAL Id : hal-02943035 , version 1

Cite

Iulian Ober. A variant of the high-school timetabling problem and a software solution for it based on integer linear programming. 11th International Conference on Practice and Theory of Auto-mated Timetabling (PATAT-2016), Aug 2016, Udine, Italy. pp.283-294. ⟨hal-02943035⟩
67 View
68 Download

Share

Gmail Facebook X LinkedIn More