17 Mar 2005
CS 3243 - Logical Inference
7
The WalkSAT
algorithm
nIncomplete, local search
algorithm
nEvaluation function: The
min-conflict heuristic of minimizing the
number of unsatisfied clausesnBalance between
greediness and randomness