Deep Cooperation of Local Search and Unit Propagation Techniques.
Xiamin ChenZhendong LeiPinyan LuPublished in: CP (2024)
Keyphrases
- unit propagation
- clause learning
- search algorithm
- search tree
- search space
- propositional satisfiability
- tabu search
- genetic algorithm
- sat solvers
- max sat
- conjunctive normal form
- memetic algorithm
- search strategies
- combinatorial optimization
- simulated annealing
- truth values
- heuristic search
- davis putnam
- sat encodings
- job shop scheduling problem
- stochastic local search
- sat problem
- uniform distribution
- orders of magnitude