Displaying similar documents to “Planification à moyen terme de la production d'un satellite défilant et ensembles stables”

Coloration de graphes : fondements et applications

Dominique de Werra, Daniel Kobler (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Les modèles classiques de coloration doivent leur notoriété en grande partie à leurs applications à des problèmes de type emploi du temps ; nous présentons les concepts de base des colorations ainsi qu’une série de variations et de généralisations motivées par divers problèmes d’ordonnancement dont les élaborations d’horaires scolaires. Quelques algorithmes exacts et heuristiques seront présentés et nous esquisserons des méthodes basées sur la recherche Tabou pour trouver des solutions...