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

https://halshs.archives-ouvertes.fr/halshs-00187131
Contributor : Michel Grabisch <>
Submitted on : Tuesday, November 13, 2007 - 4:35:58 PM
Last modification on : Tuesday, December 4, 2018 - 9:12:01 AM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

298