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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence |
| Editors | Qiang Yang, Michael Wooldridge |
| Place of Publication | Palo Alto CA USA |
| Publisher | Association for the Advancement of Artificial Intelligence (AAAI) |
| Pages | 360 - 366 |
| Number of pages | 7 |
| ISBN (Electronic) | 9781577357384 |
| Publication status | Published - 2015 |
| Event | International Joint Conference on Artificial Intelligence 2015 - Buenos Aires, Argentina Duration: 25 Jul 2015 → 1 Aug 2015 Conference number: 24th https://www.ijcai-15.org/index.php?option=com_content&view=article&id=71:call-for-papers&catid=9:uncategorised&Itemid=477 |
Conference
| Conference | International Joint Conference on Artificial Intelligence 2015 |
|---|---|
| Abbreviated title | IJCAI 2015 |
| Country | Argentina |
| City | Buenos Aires |
| Period | 25/07/15 → 1/08/15 |
| Internet address |
Cite this
Mears, C. D., & Garcia De La Banda, M. J. (2015). Towards automatic dominance breaking for constraint optimization problems. In Q. Yang, & M. Wooldridge (Eds.), Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (pp. 360 - 366). Association for the Advancement of Artificial Intelligence (AAAI). https://www.ijcai.org/Abstract/15/057