Prétraitements et bornes inférieures pour des problèmes d'emploi du temps

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

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

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.

Mots clés: Problèmes d'emploi du temps Prétraitements Bornes inférieures; Problèmes d'emploi du temps Prétraitements Bornes inférieures.

Domaines: Recherche opérationnelle [math.OC]

Taha Arbaoui, Jean-Paul Boufflet, Aziz Moukrim. Prétraitements et bornes inférieures pour des problèmes d'emploi du temps. Treizième congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. pp.156. ⟨hal-00830239⟩