Introduction Le cadre des problemes de satisfaction de contraintes ou CSP (pour Constraint Satisfaction Problems) a pour finalite l'expression et la resolution de problemes faisant intervenir des contraintes. De facon tres generale, une contrainte correspond a l'enonce d'une proprie te relative a certaines caracteristiques de differents objets : propriete physique (spatiotemporelle. ..) necessairement satisfaite par les objets consideres ou propriete desiree par l'utilisateur par exemple. Du fait de sa generalite, il est assez naturel que la notion de contrainte soit frequemment utilisee et ait recu beaucoup d'attention de la part des communautes de l'intelligence artificielle ou de la recherche operationnell...