New Constraint Programming Approaches for the Computation of Leximin-Optimal Solutions in Constraint Networks
Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 62-66.
Abstract
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.
Sylvain Bouveret, and Michel Lemaître. 2007. New Constraint Programming Approaches for the Computation of Leximin-Optimal Solutions in Constraint Networks. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07. IJCAI, 62–66. https://ijcai.org/proceedings/2007/8
Bouveret, S., & Lemaître, M. (2007). New Constraint Programming Approaches for the Computation of Leximin-Optimal Solutions in Constraint Networks. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07 (pp. 62–66). IJCAI. https://ijcai.org/proceedings/2007/8
@inproceedings{ijcai2007p8,
title = {New Constraint Programming Approaches for the Computation of Leximin-Optimal Solutions in Constraint Networks},
author = {Bouveret, Sylvain and Lemaître, Michel},
booktitle = {Proceedings of the Twentieth International Joint Conference on
Artificial Intelligence, {IJCAI-07}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Ramon López de Mántaras},
pages = {62--66},
year = {2007},
url = {https://ijcai.org/proceedings/2007/8},
}
TY - CPAPER TI - New Constraint Programming Approaches for the Computation of Leximin-Optimal Solutions in Constraint Networks AU - Bouveret, Sylvain AU - Lemaître, Michel T2 - Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07 PB - International Joint Conferences on Artificial Intelligence PY - 2007 SP - 62 EP - 66 UR - https://ijcai.org/proceedings/2007/8 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
