Korlátozó Programozás
A Korlátozó Programozás (Constraint Programming, CP) egy deklaratív optimalizálási paradigma, amelyben egy probléma változók, véges tartományok és korlátok halmazaként van megfogalmazva, és egy megoldó szisztematikusan keresi az összes korlátot kielégítő hozzárendeléseket. Rossi, van Beek és Walsh által a 2006-os Handbook of Constraint Programming című művükben átfogóan formalizált CP egyesíti a propagáción alapuló metszést az intelligens visszalépéses kereséssel, hogy kombinatorikus problémákat oldjon meg az ütemezés, tervezés és konfiguráció területén.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/hu/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.
- Dinamikus programozásOptimalizálás↔ compare
- Egészértékű programozásOptimalizálás↔ compare
- Tabu SearchOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →