Programmation par Contraintes
La Programmation par Contraintes (PC) est un paradigme d'optimisation déclaratif dans lequel un problème est formulé comme un ensemble de variables, de domaines finis et de contraintes, et un solveur recherche systématiquement des affectations qui satisfont toutes les contraintes. Formalisée de manière exhaustive par Rossi, van Beek et Walsh dans leur Handbook of Constraint Programming de 2006, la PC unifie l'élagage basé sur la propagation avec une recherche par retour arrière intelligente pour aborder les problèmes combinatoires dans les domaines de l'ordonnancement, de la planification et de la configuration.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
Sources
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Comment citer cette page
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/fr/optimization/constraint-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programmation dynamiqueOptimisation↔ compare
- Programmation en nombres entiersOptimisation↔ compare
- Recherche TabouOptimisation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →