Search

National audience; 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.

National audience; Les problèmes d'emploi du temps se rencontrent dans le monde académique et le secteur industriel. Ces problèmes variés ont souvent comme base des problèmes d'optimisation difficiles (e.g. coloration de graphe), augmentés de contraintes dures et souples. L'objectif est d'optimiser (minimiser ou maximiser) une fonction objectif généralement construite à partir d'une somme pondérée de contraintes souples non respectées. Des approches heuristiques permettent de construire des solutions réalisables.