Managing Don't Cares in Boolean Satisfiability.
Sean SafarpourAndreas G. VenerisRolf DrechslerJoanne LeePublished in: DATE (2004)
Keyphrases
- boolean satisfiability
- sat solvers
- boolean optimization
- branch and bound algorithm
- integer linear programming
- sat solving
- randomly generated
- probabilistic planning
- symmetry breaking
- sat problem
- maximum satisfiability
- max sat
- combinatorial problems
- lower bound
- sat instances
- phase transition
- constraint satisfaction problems
- upper bound