Outline
Definition of a Constraint Satisfaction
Problem
Constraint satisfaction as tree search
Looking ahead: constraint propagation
Looking back: intelligent backtracking
Constraint Optimization Problems
Constraint optimization as a stochastic local
search