Conception d'une contrainte globale de chemin

Les contraintes globales sont rapidement devenues des ingredients clefs dans l'efficacite des mecanismes de propagation en programmation par contraintes. Elles presentent les avantages d'offrir a la fois des outils de modelisation et de resolution performants pour des sous-problemes recurrents. Nous presentons ici une etude theorique d'une contrainte globale de chemin elementaire. Ce probleme n'a re\ccu que peu d'attention de la part de la communaute contraintes tout en etant au c{\oe}ur de nombreuses applications. Il constitue un probleme tres difficile, sans qu'il soit necessaire de considerer des dimensions supplementaires comme le cout ou la capacite.