Constraint Programming
Constraint Programming (CP) er et deklarativt optimeringsparadigme der et problem formuleres som et sett variabler, endelige domener og betingelser (constraints), og en løser systematisk søker etter tildelinger som tilfredsstiller alle betingelsene. CP ble omfattende formalisert av Rossi, van Beek og Walsh i deres 2006-håndbok, Handbook of Constraint Programming, og forener propagasjonsbasert beskjæring med intelligent tilbakesøk for å løse kombinatoriske problemer innen planlegging, tidsplanlegging og konfigurasjon.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Slik siterer du denne siden
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/no/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.
- Dynamisk programmeringOptimering↔ compare
- HeltallsprogrammeringOptimering↔ compare
- Tabu Search – Lokalt søk metaheuristikkOptimering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →