UnitWalk: A new SAT solver that uses local search guided by unit clause elimination.
Edward A. HirschArist KojevnikovPublished in: Ann. Math. Artif. Intell. (2005)
Keyphrases
- sat solvers
- clause learning
- search space
- propositional satisfiability
- boolean formula
- search strategies
- sat solving
- max sat
- orders of magnitude
- sat instances
- sat problem
- search algorithm
- constraint satisfaction
- boolean satisfiability
- search tree
- random sat instances
- satisfiability testing
- search strategy
- stochastic local search
- sat encodings
- constraint satisfaction problems
- branch and bound
- heuristic search
- cnf formula
- metaheuristic
- constraint propagation
- optimal solution
- constraint solver
- symmetry breaking
- genetic algorithm
- tabu search