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

Authors:
F. Huédé;M. Grabisch;C. Labreuche;P. Savéant
Affiliations:
THALES Research and Technology France, Orsay cedex 91401;Aff2 Aff3;THALES Research and Technology France, Orsay cedex 91401;THALES Research and Technology France, Orsay cedex 91401
Venue:
Journal of Heuristics
Year:
2006

Citing 11
Cited 1

A proof theoretic view of constraint programming

Fundamenta Informaticae - Special issue on foundations of constraint programming
The essence of constraint propagation

Theoretical Computer Science
Semiring-Based CSPs and Valued CSPs: Frameworks, Properties,and Comparison

Constraints
Weighted Constraint Aggregation in Fuzzy Optimization

Constraints
Tight Cooperation and Its Application in Piecewise Linear Optimization

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Solving Constraints over Floating-Point Numbers

CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
The Choquet integral for the aggregation of interval scales in multicriteria decision making

Fuzzy Sets and Systems - Special issue: Preference modelling and applications
Decision Tradeoff Using Example-Critiquing and Constraint Programming

Constraints
Constraint-based preferential optimization

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements

Journal of Artificial Intelligence Research
A population and interval constraint propagation algorithm

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization

Dominance rules for the choquet integral in multiobjective dynamic programming

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

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.