AI seminar, March 5th, 2003: 

Mats Petter Pettersson, AI@CS
Constraint Satisfaction under Uncertainty

Abstract:

Many real-world problems can be expressed as constraint satisfaction
problems, CSPs. Stating a problem as a CSP is useful, as it makes
possible the use of general solution methods that have been developed
for this large class of problems. However, standard CSPs have a
limited ability to express uncertainty and some kinds of preference
among solutions. Fuzzy constraint satisfaction problems (FCSPs) are a
generalization of CSPs, aiming to deal with these issues.