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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00362489
Contributor : Fabien Lehuédé <>
Submitted on : Wednesday, February 18, 2009 - 2:48:30 PM
Last modification on : Thursday, March 21, 2019 - 2:34:37 PM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

253