Pré-traitement et résolution de problème d'emploi du temps d'examens - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

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.
Fichier principal
Vignette du fichier
281.pdf (46.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00945539 , version 1 (19-02-2014)

Identifiants

  • HAL Id : hal-00945539 , version 1

Citer

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⟩
119 Consultations
1016 Téléchargements

Partager

More