Programação por Restrições
Programação por Restrições (CP) é um paradigma de otimização declarativo no qual um problema é formulado como um conjunto de variáveis, domínios finitos e restrições, e um resolvedor busca sistematicamente atribuições que satisfaçam todas as restrições. Formalizada de forma abrangente por Rossi, van Beek e Walsh em seu Handbook of Constraint Programming de 2006, a CP unifica a poda baseada em propagação com a busca inteligente com retrocesso para abordar problemas combinatórios em domínios de agendamento, planejamento e configuração.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Como citar esta página
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/pt/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.
- Programação DinâmicaOtimização↔ compare
- Programação InteiraOtimização↔ compare
- Tabu SearchOtimização↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →