| 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.