Back to Search
Start Over
Prétraitements et bornes inférieures pour des problèmes d'emploi du temps
- Source :
- Treizième congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 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
- Publication Year :
- 2012
- Publisher :
- HAL CCSD, 2012.
-
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.
Details
- Language :
- French
- Database :
- OpenAIRE
- Journal :
- Treizième congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 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
- Accession number :
- edsair.dedup.wf.001..ecb02f6fdd11eca1f5a782fa007bde6a