Dynamic symmetry-breaking for Boolean satisfiability.
Fadi A. AloulArathi RamaniIgor L. MarkovKarem A. SakallahPublished in: Ann. Math. Artif. Intell. (2009)
Keyphrases
- symmetry breaking
- boolean satisfiability
- boolean optimization
- constraint programming
- sat solving
- integer linear programming
- sat solvers
- probabilistic planning
- global constraints
- branch and bound algorithm
- search tree
- sat problem
- randomly generated
- combinatorial problems
- constraint satisfaction problems
- graph coloring
- pseudo boolean
- practical problems
- upper bound
- phase transition
- orders of magnitude
- np complete