Integration and propagation of a multi-criteria decision making model in constraint programming - Université Paris 1 Panthéon-Sorbonne Accéder directement au contenu
Article Dans Une Revue Journal of Heuristics Année : 2006

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

Résumé

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.

Dates et versions

halshs-00187131 , version 1 (13-11-2007)

Identifiants

Citer

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, 2006, 12 (4-5), pp.329-346. ⟨10.1007/s10732-006-8075-2⟩. ⟨halshs-00187131⟩
248 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More