| |
|
|
La programmation
par contraintes (P.P.C) est une technique de résolution
de problèmes d'optimisation complexes. Elle se situe
au carrefour de nombreuses disciplines : Intelligence Artificielle,
Recherche Opérationnelle, ... L'efficacité de la programmation par
contraintes tient au fait qu'elle permet de dissocier la représentation
du problème (définition des contraintes et des objectifs) de sa
résolution, réalisée par le système.
Ce système appelé "solver"
a la capacité de parcourir l'ensemble des solutions de manière optimale
grâce à différentes techniques : réduction de l'espace de recherche,
" backtracking ", utilisation de timers, …
|
|
|