Nonchronological Backtracking in Stochastic Boolean Satisfiability.
Stephen M. MajercikPublished in: ICTAI (2004)
Keyphrases
- boolean satisfiability
- sat solvers
- clause learning
- symmetry breaking
- probabilistic planning
- constraint satisfaction
- branch and bound algorithm
- search tree
- maximum satisfiability
- sat solving
- sat problem
- boolean optimization
- randomly generated
- integer linear programming
- search algorithm
- combinatorial problems
- max sat
- phase transition
- constraint programming
- sat instances
- search space
- random sat instances
- constraint propagation
- heuristic search
- constraint satisfaction problems
- np complete
- lower bound
- propositional satisfiability
- search strategies