Keyphrases
- sat solvers
- boolean satisfiability
- boolean optimization
- sat solving
- sat problem
- sat instances
- combinatorial optimization
- sat encodings
- stochastic local search
- np complete problems
- solving hard
- propositional satisfiability
- satisfiability problem
- maximum satisfiability
- search problems
- upper bound
- search algorithm
- symmetry breaking
- search space
- variable ordering
- weighted max sat
- stochastic local search algorithms
- genetic algorithm
- graph coloring
- neural network
- solving problems
- search tree
- constraint satisfaction
- branch and bound algorithm