Generalizing Boolean Satisfiability I: Background and Survey of Existing Work
Heidi E. DixonMatthew L. GinsbergAndrew J. ParkesPublished in: CoRR (2011)
Keyphrases
- boolean satisfiability
- sat solvers
- probabilistic planning
- branch and bound algorithm
- symmetry breaking
- boolean optimization
- sat solving
- randomly generated
- maximum satisfiability
- integer linear programming
- sat problem
- combinatorial problems
- lower bound
- satisfiability problem
- sat instances
- max sat
- constraint programming
- phase transition
- search tree
- domain specific
- upper bound