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

Fabien Lehuédé (1) , Michel Grabisch (2, 3) , Christophe Labreuche (1) , Pierre Savéant (1)

1 Thales Research and Technology [Palaiseau]
2 CES - Centre d'économie de la Sorbonne
3 DECISION

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.

Mots clés: constraint propagation; Choquet integral; multicriteria decision aid

Domaines: Recherche opérationnelle [cs.RO]; Recherche opérationnelle [cs.RO]

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⟩