Better Decision Heuristics in CDCL through Local Search and Target Phases.
Shaowei CaiXindi ZhangMathias FleuryArmin BierePublished in: J. Artif. Intell. Res. (2022)
Keyphrases
- sat solvers
- propositional satisfiability
- search algorithm
- sat encodings
- search strategies
- clause learning
- search space
- sat solving
- search heuristics
- orders of magnitude
- heuristic search
- domain independent planning
- genetic algorithm
- tree search
- search tree
- combinatorial optimization
- search procedures
- sat instances
- stochastic local search
- simulated annealing
- search strategy
- sat problem
- unit propagation
- constraint satisfaction
- state space
- reinforcement learning
- computational complexity
- variable ordering
- tabu search
- max sat
- constraint programming