Integration and Propagation of a Multicriteria Decision 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 search. Finally the benefit 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, 147 (1), pp.143-174. 〈10.1007/s10732-006-8075-2〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00362489
Contributeur : Fabien Lehuédé <>
Soumis le : mercredi 18 février 2009 - 14:48:30
Dernière modification le : mardi 4 décembre 2018 - 09:12:01

Lien texte intégral

Identifiants

Citation

Fabien Lehuédé, Michel Grabisch, Christophe Labreuche, Pierre Savéant. Integration and Propagation of a Multicriteria Decision Model in Constraint Programming. Journal of Heuristics, Springer Verlag, 2006, 147 (1), pp.143-174. 〈10.1007/s10732-006-8075-2〉. 〈hal-00362489〉

Partager

Métriques

Consultations de la notice

236