Article ID: | iaor20084635 |
Country: | Netherlands |
Volume: | 177 |
Issue: | 3 |
Start Page Number: | 1469 |
End Page Number: | 1494 |
Publication Date: | Mar 2007 |
Journal: | European Journal of Operational Research |
Authors: | Weil Georges, Joseph Rmy-Robert, Chan Peter, Hiroux Michael |
Keywords: | combinatorial optimization, programming: branch and bound |
One approach to Human Centered Processing is to take into account preferences of users within the context of multiple criteria optimization. The preference model of a problem encloses all the information needed to evaluate the quality of solutions. In this article, we propose a new soft constraint called preference constraint, based on the decision theory concept of binary preference relations. Preference-based constraint systems are defined and a generic algorithm, searching for best quality solutions, is then described. Finally, global constraints, based on a customizable level consistency, are proposed for solving the preference constraint associated to the Pareto aggregation rule. This new model offers greater flexibility to represent and make complex decisions on computers.