Programación con Restricciones
La Programación con Restricciones (CP) es un paradigma de optimización declarativo en el que un problema se formula como un conjunto de variables, dominios finitos y restricciones, y un solucionador busca sistemáticamente asignaciones que satisfagan todas las restricciones. Formalizada de manera exhaustiva por Rossi, van Beek y Walsh en su Handbook of Constraint Programming de 2006, la CP unifica la poda basada en propagación con la búsqueda de retroceso inteligente para abordar problemas combinatorios en los dominios de planificación, programación y configuración.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Cómo citar esta página
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/es/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ón DinámicaOptimización↔ compare
- Programación EnteraOptimización↔ compare
- Búsqueda TabúOptimización↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →