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.