The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction

The authors propose a unified treatment of prioritized and flexible constraints, both being represented by possibility distributions. An approach based on possibility theory is described for representing and solving such fuzzy constraint satisfaction problems (FCSP) involving both types of constraints. Arc- and path-consistency-based methods for constraint satisfaction problems are extended to this possibility theory framework. An illustrative example is given