Cet ouvrage est une réimpression du livre original publié chez Addison Wesley France sous l’ISBN : 2-87908-062-2 sous le même titre et par le même auteur.
Il s’agit d’un état de l’art complet sur la programmation par contraintes.
La programmation par contraintes est un outil logiciel puissant pour gérer des problèmes combinatoires complexes tels que la planification, la gestion de ressources et l’ordonnancement, les optimisations de découpe, les problèmes de placement et de découpe, l’optimisation du parcours du voyageur de commerce et bien d’autres.
La programmation par contraintes permet de sortir de l’approche classique issue de la recherche opérationnelle (Simplexe, méthodes convergentes) pour permettre de rajouter des éléments qualitatifs aux algorithmes numériques : repos légal du voyageur de commerce, gestion de l’espace, etc. Pour cela elle couple les techniques de parcours de graphe issus de l’Intelligence Artificielle aux méthodes numériques d’optimisation connues en Recherche Opérationnelle. Ces technologies sont mises en oeuvre dans des outils et des langages de programmation puissants mais déroutants pour un programmeur classique par leur aspect déclaratif.
L’auteur Annick Fron est ancienne élève de l’Ecole Polytechnique et gère depuis 1993 sa propre société d’informatique.
http://www.afceurope.com
Site web de l'auteur : http://www.afceurope.com
