Pré-traitement et résolution de problème d'emploi du temps d'examens

Taha Arbaoui (1) , Jean-Paul Boufflet (1) , Aziz Moukrim (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

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]

Taha Arbaoui, Jean-Paul Boufflet, Aziz Moukrim. Pré-traitement et résolution de problème d'emploi du temps d'examens. ROADEF 2013, 14ième congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France. ⟨hal-00945539⟩