Improving SAT Solver Heuristics with Graph Networks and Reinforcement Learning.
Vitaly KurinSaad GodilShimon WhitesonBryan CatanzaroPublished in: CoRR (2019)
Keyphrases
- sat solvers
- reinforcement learning
- propositional satisfiability
- search strategies
- sat solving
- orders of magnitude
- sat problem
- search tree
- sat encodings
- boolean satisfiability
- constraint satisfaction
- search algorithm
- sat instances
- max sat
- heuristic search
- search space
- constraint solver
- symmetry breaking
- constraint programming
- probabilistic model
- markov decision processes
- learning algorithm
- search methods
- clause learning
- test collection
- upper bound