Interchangeable variables and values

More documents

Recommendations

Info

Adding constraints • No! Too many constraints in general • For instance, m interchangeable values gives m! symmetry breaking constraints • Look for special cases where we can do better
Interchangeable variables and values • Often variables and values partition interchangeable sets • Pigeonhole problem • P[i]=j iff pigeon i in hole j • Pigeons (variables) interchangeable • Holes (values) interchangeable
Page 1 and 2: Interchangeable variables and value
Page 3 and 4: Types of symmetry • Which part of
Page 5: Adding constraints • Same method
Page 9 and 10: Signature of an assignment • Can
Page 11 and 12: Signature of an assignment • Supp
Page 13 and 14: Signature of an assignment • Sign
Page 15 and 16: Ordering signatures • To break al
Page 17 and 18: • • Variables partition into tw
Page 19 and 20: Ordering signatures • Equivalent
Page 21 and 22: Some special cases • All variable
Page 23 and 24: Conclusions • Symmetry occurs in

Interchangeable variables and values

Create successful ePaper yourself

Delete template?

Save as template?