La programmation par contraintes (CP) est un paradigme dérivé de l'intelligence artificielle, de la recherche opérationnelle et de l'algorithmique qui peut être utilisé pour résoudre des problèmes d'optimisation combinatoire. CP résout les problèmes en alternant la recherche (assignatiod'une valeur à une variable non encore fixée) et la propagation (suppression des valeurs incohérentes). CP est efficace pour résoudre des problèmes dans de nombreux domaines tels que l'ordonnancement, la planification, le routage des véhicules, la configuration, les réseaux, etc. Cette communication présente quelques applications bien connues dans lesquelles CP peut être très efficace ainsi que le principe général utilisé par CP pour résoudre les problèmes. [Vidéo en ligne]