Keyphrases
- arc consistency
- unit propagation
- constraint satisfaction problems
- sat problem
- constraint satisfaction
- sat solvers
- max sat
- sat encodings
- constraint programming
- search tree
- constraint propagation
- propositional satisfiability
- conjunctive normal form
- space complexity
- constraint networks
- global constraints
- forward checking
- path consistency
- combinatorial problems
- search space
- np complete
- search algorithm
- sat instances
- phase transition
- game tree
- column generation
- randomly generated
- branch and bound algorithm
- search strategies
- upper bound