Le professeur Claude-Guy Quimper s'intéresse à la satisfaction et l'optimisation de problèmes combinatoires à l'aide de la programmation par contraintes. Par exemple, il génère des horaires de travail pour les médecins dans les hôpitaux et planifie les opérations d'une usine traitant le bois. Il conçoit également des algorithmes de filtrage pour des contraintes globales. Ces algorithmes réduisent la taille de l'espace de recherche et accélèrent le temps de résolution d'un problème.