Constraint Programming
Constraint Programming (CP) er et deklarativt optimeringsparadigme, hvor et problem formuleres som et sæt variable, endelige domæner og begrænsninger, og en solver systematisk søger efter tildelinger, der opfylder alle begrænsninger. CP, som er omfattende formaliseret af Rossi, van Beek og Walsh i deres 2006 Handbook of Constraint Programming, forener propagationsbaseret beskæring med intelligent backtracking-søgning for at tackle kombinatoriske problemer inden for planlægnings-, opgave- og konfigurationsdomæner.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
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
Sådan citerer du denne side
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/da/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
- HeltalsprogrammeringOptimering↔ compare
- Tabu SearchOptimering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →