Programmation par contraintes pour l'optimisation multicritère - Université Pierre et Marie Curie Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

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.
Fichier principal
Vignette du fichier
34.pdf (248.33 Ko) Télécharger le fichier

Dates et versions

inria-00000086 , version 1 (26-05-2005)

Identifiants

  • HAL Id : inria-00000086 , version 1

Citer

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⟩
103 Consultations
72 Téléchargements

Partager

Gmail Facebook X LinkedIn More