Interchangeable variables and values
Interchangeable variables and values
Interchangeable variables and values
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Symmetry breaking<br />
• General method for variable symmetries<br />
[Crawford, Ginsberg, Luks <strong>and</strong> Roy KR96]<br />
• Look for lexicographically least<br />
assignment<br />
• (Z[1],Z[2],...) ≤lex (Z[σ(1)],Z[σ(2)],...)<br />
• reversal symmetry:<br />
(X[1],X[2],...,X[n-1],X[n]) ≤lex<br />
(X[n],X[n-1],...,X[2],X[1])