Integration and propagation of a multi-criteria decision making model in constraint programming |
| |
| Authors: | F Le Huédé M Grabisch C Labreuche P Savéant |
| |
| Institution: | (1) THALES Research and Technology France, domaine de Corbeville, 91401 Orsay cedex;(2) Université Paris I Pantheon-Sorbonne, Paris;(3) LIP 6, Université Pierre et Marie Curie (UPMC), 8, rue du Capitaine Scott, 75015 Paris |
| |
| 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. |
| |
| Keywords: | Multi-criteria optimization Constraint programming Multi-criteria decision making |
| 本文献已被 SpringerLink 等数据库收录！ |
