Machine Learning-Based Restart Policy for CDCL SAT Solvers.
Jia Hui LiangChanseok OhMinu MathewCiza ThomasChunxiao LiVijay GaneshPublished in: SAT (2018)
Keyphrases
- sat solvers
- clause learning sat solvers
- orders of magnitude
- constraint satisfaction
- propositional satisfiability
- search space
- sat solving
- sat problem
- search strategies
- max sat
- sat instances
- boolean satisfiability
- search tree
- learning algorithm
- optimal policy
- clause learning
- sat encodings
- answer sets
- optimization problems
- knowledge representation
- evolutionary algorithm