Composing Symmetry Propagation and Effective Symmetry Breaking for SAT Solving.
Hakan MetinSouheib BaarirFabrice KordonPublished in: NFM (2019)
Keyphrases
- symmetry breaking
- sat solving
- boolean satisfiability
- constraint programming
- search tree
- global constraints
- boolean optimization
- integer linear programming
- constraint satisfaction problems
- sat solvers
- graph coloring
- pseudo boolean
- constraint propagation
- symmetry breaking constraints
- search algorithm
- particle swarm optimization