Chapter

Principles and Practice of Constraint Programming - CP 2006

Volume 4204 of the series Lecture Notes in Computer Science pp 650-664

General Symmetry Breaking Constraints

  • Toby WalshAffiliated withNational ICT Australia and School of CSE, University of New South Wales

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We describe some new propagators for breaking symmetries in constraint satisfaction problems. We also introduce symmetry breaking constraints to deal with symmetries acting simultaneously on variables and values, conditional symmetries, as well as symmeties acting on set and other types of variables.