Symmetry Breaking Predicates for SAT-based DFA Identification.
Vladimir UlyantsevIlya ZakirzyanovAnatoly ShalytoPublished in: CoRR (2016)
Keyphrases
- symmetry breaking
- boolean satisfiability
- sat solvers
- constraint programming
- search tree
- graph coloring
- global constraints
- constraint satisfaction problems
- combinatorial problems
- integer linear programming
- constraint satisfaction
- integer programming
- max sat
- orders of magnitude
- search space
- symmetry breaking constraints
- sat encodings
- column generation
- propositional satisfiability
- heuristic search
- optimization problems