Constraint Programming
Constraint Programming (CP) är ett deklarativt optimeringsparadigm där ett problem formuleras som en uppsättning variabler, ändliga domäner och bivillkor, och en lösare systematiskt söker efter tilldelningar som uppfyller alla bivillkor. CP, som formulerades uttömmande av Rossi, van Beek och Walsh i deras Handbook of Constraint Programming från 2006, förenar propagationsbaserad beskärning med intelligent backtracking-sökning för att hantera kombinatoriska problem inom schemaläggning, planering och konfigurationsdomäner.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Så citerar du den här sidan
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/sv/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
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →