Symmetry Breaking by Nonstationary Optimisation

Steven Prestwich, Brahim Hnich, Roberto Rossi, S Armagan Tarim

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

Abstract

We describe a new partial symmetry breaking method that can be used to break arbitrary variable/value symmetries in combination with depth first search, static value ordering and dynamic variable ordering. The main novelty of the method is a new dominance detection technique based on local search in the symmetry group. It has very low time and memory requirements, yet in preliminary experiments on BIBD design it breaks most symmetries and is competitive with several other methods.
Original languageEnglish
Title of host publicationproceedings of the 19th Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2008)
Pages153-162
Number of pages10
Publication statusPublished - 2008
Event19th Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2008) - Cork, Ireland
Duration: 27 Aug 2008 → …

Conference

Conference19th Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2008)
CountryIreland
CityCork
Period27/08/08 → …

Fingerprint

Dive into the research topics of 'Symmetry Breaking by Nonstationary Optimisation'. Together they form a unique fingerprint.

Cite this