Strong consistencies for weighted constraint satisfaction problems

Cette thèse se focalise sur l'étude de cohérences locales fortes afin de résoudre des problèmes d'optimisation sur des réseaux de fonctions de coûts (ou réseaux de contraintes pondérées). Ces méthodes fournissent le minorant nécessaire pour des approches de type "Séparation-Evaluation...

Full description

Bibliographic Details
Main Author: Nguyen, Thi Hong Hiep
Other Authors: Toulouse 3
Language:en
Published: 2015
Subjects:
Online Access:http://www.theses.fr/2015TOU30004/document