Selecting the best option among a set of alternatives is not always a straightforward process. Usually the alternatives are characterized by several attributes which all need to be considered to some extent when making the final decision. Moreover, each attribute can take several values that could be ranked based on the decision maker’s preferences. Of course, we would like to choose the alternative that contains all the highest ranked attributes, but in reality, such an alternative usually does not exist. For example, when buying a car, we would like to buy the car that is the cheapest one and that has the highest safety rating, but the cheapest car usually does not have a high safety rating. The typical approach to solve this problem is to consider every existing combination of attributes and try to rank all the combinations. However, the problem quickly becomes intractable as the number of possible combinations grows exponentially when the number of attributes increases. To tackle this problem, we propose to reduce the search space (i.e., the set of all possible combinations of attributes’ values) by discarding the combinations that certainly do not match the decision maker’s preferable choice. Our method relies on building preference constraints and on using standard techniques to solve problems with constraints.
[1]
Mohamed Benrejeb,et al.
Choquet integral for criteria aggregation in the flexible job-shop scheduling problems
,
2008,
Math. Comput. Simul..
[2]
Christian Schulte.
Principles and Practice of Constraint Programming
,
2013,
Lecture Notes in Computer Science.
[3]
Colin R. Reeves,et al.
Genetic Algorithms: Principles and Perspectives: A Guide to Ga Theory
,
2002
.
[4]
G. Choquet.
Theory of capacities
,
1954
.
[5]
Frédéric Benhamou,et al.
Algorithm 852: RealPaver: an interval solver using constraint satisfaction techniques
,
2006,
TOMS.
[6]
Jonathan Barzilai,et al.
On the foundations of measurement
,
2001,
2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).
[7]
Laurent Granvilliers,et al.
An interval component for continuous constraints
,
2004
.
[8]
Patrice Perny,et al.
A Branch and Bound Algorithm for Choquet Optimization in Multicriteria Problems
,
2008,
MCDM.
[9]
Gilles Trombettoni,et al.
Exploiting Common Subexpressions in Numerical CSPs
,
2008,
CP.
[10]
Jaap Van Brakel,et al.
Foundations of measurement
,
1983
.