Pré-traitement et résolution de problème d'emploi du temps d'examens
Résumé
La construction d'emploi du temps d'examens pour les universités est un problème étudié depuis de nombreuses années. Le modèle le plus couramment utilisé se base sur la coloration d'un graphe. Bien que les problèmes semblent similaires d'une université à l'autre, le problème d'une université est unique à cause des contraintes et critères d'évaluation des solutions de chaque institution. De nombreuses approches de résolution ont été utilisées sur ces problèmes variés. Dans la seconde compétition internationale d'emplois du temps, un des défis introduit une problématique réelle directement issue d'universités. Un jeu de données de huit instances est à la disposition de la communauté. Ce cadre clairement défini permet de mieux comparer les approches de résolution.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...