Constraint-Based Optimization with the Minimax Decision Criterion

  title={Constraint-Based Optimization with the Minimax Decision Criterion},
  author={Craig Boutilier and Relu Patrascu and Pascal Poupart and Dale Schuurmans},
In many situations, a set of hard constraints encodes the feasible configurations of some system or product over which users have preferences. We consider the problem of computing a best feasible solution when the user’s utilities are partially known. Assuming bounds on utilities, efficient mixed integer linear programs are devised to compute the solution with minimax regret while exploiting generalized additive structure in a user’s utility function. 
Highly Cited
This paper has 26 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…