1. Prétraitements et bornes inférieures pour des problèmes d'emploi du temps
- Author
-
Arbaoui, Taha, Boufflet, Jean-Paul, Moukrim, Aziz, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] (Heudiasyc), and Université de Technologie de Compiègne (UTC)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Problèmes d'emploi du temps Prétraitements Bornes inférieures ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
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.
- Published
- 2012