Programmazione a Vincoli
La Programmazione a Vincoli (CP) è un paradigma di ottimizzazione dichiarativa in cui un problema viene formulato come un insieme di variabili, domini finiti e vincoli, e un risolutore cerca sistematicamente assegnamenti che soddisfino tutti i vincoli. Formalizzata in modo completo da Rossi, van Beek e Walsh nel loro Handbook of Constraint Programming del 2006, la CP unifica la potatura basata sulla propagazione con la ricerca intelligente di backtracking per affrontare problemi combinatori nei domini della pianificazione, dell'ordinamento e della configurazione.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Come citare questa pagina
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/it/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.
- Programmazione DinamicaOttimizzazione↔ compare
- Programmazione InteraOttimizzazione↔ compare
- Ricerca TabùOttimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →