A variant of the high-school timetabling problem and a software solution for it based on integer linear programming - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02943035 , version 1

Citer

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⟩
82 Consultations
91 Téléchargements

Partager

Gmail Facebook X LinkedIn More