Generalizing Boolean Satisfiability I: Background and Survey of Existing Work.
Heidi E. DixonMatthew L. GinsbergAndrew J. ParkesPublished in: J. Artif. Intell. Res. (2004)
Keyphrases
- boolean satisfiability
- sat solvers
- branch and bound algorithm
- boolean optimization
- probabilistic planning
- sat solving
- randomly generated
- symmetry breaking
- sat problem
- maximum satisfiability
- integer linear programming
- constraint programming
- boolean formula
- optimal solution
- combinatorial problems
- propositional satisfiability
- sat instances
- search tree
- satisfiability problem
- phase transition
- branch and bound
- scheduling problem
- lower bound