Finding Diverse Solutions of High Quality to Constraint Optimization Problems
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 260-266.
Abstract
A number of effective techniques for constraint-based optimization can be used to generate either diverse or high-quality solutions independently, but no framework is devoted to accomplish both simultaneously. In this paper, we tackle this issue with a generic paradigm that can be implemented in most existing solvers. We show that our technique can be specialized to produce diverse solutions of high quality in the context of over-constrained problems. Furthermore, our paradigm allows us to consider diversity from a different point of view, based on generic concepts expressed by global constraints.
@inproceedings{ijcai2015p43,
title = {Finding Diverse Solutions of High Quality to Constraint Optimization Problems},
author = {Petit, Thierry and Trapp, Andrew C.},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI-15}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Qiang Yang and Michael Wooldridge},
pages = {260--266},
year = {2015},
month = {7},
note = {Main Track},
url = {https://ijcai.org/proceedings/2015/43},
}
TY - CPAPER TI - Finding Diverse Solutions of High Quality to Constraint Optimization Problems AU - Petit, Thierry AU - Trapp, Andrew C. T2 - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 PB - International Joint Conferences on Artificial Intelligence PY - 2015 SP - 260 EP - 266 UR - https://ijcai.org/proceedings/2015/43 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
