Symmetry Propagation: Improved Dynamic Symmetry Breaking in SAT.
Jo DevriendtBart BogaertsBroes De CatMarc DeneckerChristopher MearsPublished in: ICTAI (2012)
Keyphrases
- symmetry breaking
- boolean satisfiability
- sat solvers
- constraint programming
- graph coloring
- pseudo boolean
- search tree
- sat solving
- propositional satisfiability
- constraint satisfaction problems
- boolean optimization
- global constraints
- integer linear programming
- sat problem
- max sat
- constraint propagation
- search space
- constraint satisfaction
- special case