Programació amb restriccions
La Programació amb restriccions (CP) és un paradigma d'optimització declaratiu en què un problema es formula com un conjunt de variables, dominis finits i restriccions, i un resolutor cerca sistemàticament assignacions que satisfan totes les restriccions. Formalitzada de manera exhaustiva per Rossi, van Beek i Walsh en el seu Handbook of Constraint Programming de 2006, la CP unifica la poda basada en la propagació amb la cerca intel·ligent de retrocés (backtracking) per abordar problemes combinatoris en els dominis de la planificació (scheduling), la planificació (planning) i la configuració.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Com citar aquesta pàgina
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/ca/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.
- Programació DinàmicaOptimització↔ compare
- Programació enteraOptimització↔ compare
- Cerca TabuOptimització↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →