Integration and Propagation of a Multicriteria Decision Model in Constraint Programming

International audienceIn 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