Integration and propagation of a multi-criteria decision making model in constraint programming

Abstract : In this paper we propose a general integration scheme for a Multi-Criteria Decision Making model of the Multi-Attribute Utility Theory in Constraint Programming. We introduce the Choquet integral as a general aggregation function for multi-criteria optimization problems and define the Choquet global constraint that propagates this function during the Branch-and-Bound search. Finally the benefits of the propagation of the Choquet constraint are evaluated on the examination timetabling problem.
Type de document :
Article dans une revue
Journal of Heuristics, Springer Verlag, 2006, 12 (4-5), pp.329-346. 〈10.1007/s10732-006-8075-2〉
Liste complète des métadonnées

https://halshs.archives-ouvertes.fr/halshs-00187131
Contributeur : Michel Grabisch <>
Soumis le : mardi 13 novembre 2007 - 16:35:58
Dernière modification le : mardi 4 décembre 2018 - 09:12:01

Lien texte intégral

Identifiants

Collections

Citation

Fabien Lehuédé, Michel Grabisch, Christophe Labreuche, Pierre Savéant. Integration and propagation of a multi-criteria decision making model in constraint programming. Journal of Heuristics, Springer Verlag, 2006, 12 (4-5), pp.329-346. 〈10.1007/s10732-006-8075-2〉. 〈halshs-00187131〉

Partager

Métriques

Consultations de la notice

262