Cet article propose un nouveau modèle pour extraire les motifs Pareto dominants à l'aide de la programmation par contraintes. Notre modèle exploite le principe de la représentation condensée pour réduire l'espace de recherche. Nous démontrons que notre approche peut être utilisée pour découvrir des règles d'association intéressantes pour l'utilisateur sans avoir à fixer de seuil. Des expérimentations menées sur un jeu de données génomique ont démontré l'intérêt de cette approche pour l'extraction de règles d'association.