Constraint Programming
Constraint Programming (CP) is een declaratieve optimalisatieparadigma waarin een probleem wordt geformuleerd als een verzameling variabelen, eindige domeinen en beperkingen, en een solver systematisch zoekt naar toewijzingen die aan alle beperkingen voldoen. CP, uitvoerig geformaliseerd door Rossi, van Beek en Walsh in hun 2006 Handbook of Constraint Programming, verenigt propagatie-gebaseerde snoei met intelligente backtracking-zoektochten om combinatorische problemen aan te pakken op het gebied van planning, ordonnancering en configuratie.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Deze pagina citeren
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/nl/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.
- Dynamische programmeringOptimalisatie↔ compare
- GeheelgetalprogrammeringOptimalisatie↔ compare
- Tabu SearchOptimalisatie↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →