New Constraint Programming Approaches for the Computation of Leximin-Optimal Solutions in Constraint Networks

Sylvain Bouveret, Michel Lemaître

We study the problem of computing a leximin-optimal solution of a constraint network. This problem is highly motivated by fairness and efficiency requirements in many real-world applications implying human agents. We compare several generic algorithms which solve this problem in a constraint programming framework. The first one is entirely original, and the other ones are partially based on existing works adapted to fit with this problem.

Subjects: 15. Problem Solving; 15.2 Constraint Satisfaction

Submitted: Oct 13, 2006

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.