Symmetry Breaking by Nonstationay Optimisation

S. Prestwich, B. Hnich, R. Rossi, S.A. Tarim

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

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) Aug. 27, 2008, Cork, Ireland
Pages153-162
Publication statusPublished - 2008
Event19th Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2008) Aug. 27, 2008, Cork, Ireland -
Duration: 27 Aug 200827 Aug 2008

Conference

Conference19th Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2008) Aug. 27, 2008, Cork, Ireland
Period27/08/0827/08/08

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

Cite this