Programare cu constrângeri
Programarea cu constrângeri (CP) este un paradigm declarativ de optimizare în care o problemă este formulată ca un set de variabile, domenii finite și constrângeri, iar un rezolvator caută sistematic atribuiri care satisfac toate constrângerile. Formalizată cuprinzător de Rossi, van Beek și Walsh în lucrarea lor din 2006, Handbook of Constraint Programming, CP unifică tăierea bazată pe propagare cu căutarea inteligentă de tip backtracking pentru a aborda probleme combinatoriale în domeniile programării, planificării și configurării.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Cum se citează această pagină
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/ro/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.
- Programare DinamicăOptimizare↔ compare
- Programarea cu variabile întregiOptimizare↔ compare
- Metaeuristică de Căutare LocalăOptimizare↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →