Keyphrases
- boolean satisfiability
- sat solvers
- probabilistic planning
- sat solving
- boolean optimization
- branch and bound algorithm
- symmetry breaking
- randomly generated
- sat problem
- maximum satisfiability
- integer linear programming
- max sat
- lower bound
- combinatorial problems
- phase transition
- orders of magnitude
- practical problems
- hill climbing
- random sat instances