Towards Automatic Dominance Breaking for Constraint Optimization Problems
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 360-365.
Abstract
The exploitation of dominance relations in constraint optimization problems can lead to dramatic reductions in search space. We propose an automatic method to detect some of the dominance relations manually identified by Chu and Stuckey for optimization problems, and to construct the associated dominance breaking constraints. Experimental results show that the method is able to find several dominance relations and to generate effective dominance breaking constraints.
Christopher Mears, and Maria Garcia de la Banda. 2015. Towards Automatic Dominance Breaking for Constraint Optimization Problems. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 360–365. https://ijcai.org/proceedings/2015/57
Mears, C., & de la Banda, M. G. (2015). Towards Automatic Dominance Breaking for Constraint Optimization Problems. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 (pp. 360–365). IJCAI. https://ijcai.org/proceedings/2015/57
@inproceedings{ijcai2015p57,
title = {Towards Automatic Dominance Breaking for Constraint Optimization Problems},
author = {Mears, Christopher and de la Banda, Maria Garcia},
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 = {360--365},
year = {2015},
month = {7},
note = {Main Track},
url = {https://ijcai.org/proceedings/2015/57},
}
TY - CPAPER TI - Towards Automatic Dominance Breaking for Constraint Optimization Problems AU - Mears, Christopher AU - de la Banda, Maria Garcia T2 - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 PB - International Joint Conferences on Artificial Intelligence PY - 2015 SP - 360 EP - 365 UR - https://ijcai.org/proceedings/2015/57 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
