MFSAT: A SAT Solver Using Multi-Flip Local Search.
Amol Dattatraya MaliYevgeny LipenPublished in: ICTAI (2003)
Keyphrases
- sat solvers
- propositional satisfiability
- sat solving
- search space
- backtrack search
- search strategies
- orders of magnitude
- clause learning
- sat problem
- boolean satisfiability
- constraint satisfaction
- max sat
- random sat instances
- search algorithm
- search tree
- genetic algorithm
- sat instances
- optimal solution
- boolean formula
- combinatorial optimization
- constraint solver
- sat encodings
- simulated annealing
- stochastic local search
- satisfiability problem
- search strategy
- tabu search