Enhancing Static Symmetry Breaking with Dynamic Symmetry Handling in CDCL SAT Solvers.
Rodrigue Konan TchindaClémentin Tayou DjamégniPublished in: Int. J. Artif. Intell. Tools (2019)
Keyphrases
- sat solvers
- symmetry breaking
- search tree
- propositional satisfiability
- orders of magnitude
- boolean satisfiability
- sat solving
- constraint satisfaction
- search strategies
- search space
- sat problem
- max sat
- symmetry breaking constraints
- sat instances
- constraint programming
- search algorithm
- genetic algorithm
- query expansion
- state space
- clause learning
- np hard