So far, we've talked about constraint satisfaction, which is primarily a yes/no kind of thing. These are sometimes called ``satisficing'' solutions.
Lots of important problems require that we do something better... that we try to optimize.