Skip to Main content Skip to Navigation
Conference papers

Programmation par contraintes pour l'optimisation multicritère

Résumé : Les problèmes d'optimisation combinatoire multicritère sont des problèmes ardus car ils combinent les difficultés des problèmes combinatoires classiques avec des préférences complexes sur leur solutions. C'est cependant sous cette forme que se présentent la plupart des problèmes industriels réels. Après avoir examiné des travaux utilisant des procédures de programmation linéaire, relaxation lagrangienne ou énumération croissante pour les résoudre, nous en extrairons les idées fondamentales que nous réintroduirons dans une approche de programmation par contraintes. Nous pourrons alors combiner ces méthodes avec des contraintes globales d'optimisation (chemin, arbres, couplages) pour résoudre certains problèmes multicritère.
Complete list of metadata

https://hal.inria.fr/inria-00000086
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 2:18:11 PM
Last modification on : Wednesday, December 9, 2020 - 3:08:16 PM
Long-term archiving on: : Thursday, April 1, 2010 - 9:34:30 PM

Files

Identifiers

  • HAL Id : inria-00000086, version 1

Collections

Citation

Diego Olivier Fernandez Pons. Programmation par contraintes pour l'optimisation multicritère. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.432-434. ⟨inria-00000086⟩

Share

Metrics

Record views

203

Files downloads

135