Towards automatic dominance breaking for constraint optimization problems

Christopher David Mears, Maria Jose Garcia De La Banda

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)

    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 languageEnglish
    Title of host publicationProceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence
    EditorsQiang Yang, Michael Wooldridge
    Place of PublicationPalo Alto CA USA
    PublisherAssociation for the Advancement of Artificial Intelligence (AAAI)
    Pages360 - 366
    Number of pages7
    ISBN (Electronic)9781577357384
    Publication statusPublished - 2015
    EventInternational Joint Conference on Artificial Intelligence 2015 - Buenos Aires, Argentina
    Duration: 25 Jul 20151 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

    ConferenceInternational Joint Conference on Artificial Intelligence 2015
    Abbreviated titleIJCAI 2015
    CountryArgentina
    CityBuenos Aires
    Period25/07/151/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