Programovanie s obmedzeniami
Programovanie s obmedzeniami (CP) je deklaratívny optimalizačný paradigmat, v ktorom sa problém formuluje ako súbor premenných, konečných domén a obmedzení, a solver systematicky hľadá priradenia, ktoré spĺňajú všetky obmedzenia. CP, komplexne formalizované Rossim, van Beekom a Walshom v ich Handbook of Constraint Programming z roku 2006, zjednocuje propagáciou riadené orezávanie s inteligentným backtrackingovým vyhľadávaním na riešenie kombinatorických problémov v oblastiach plánovania, harmonogramovania a konfigurácie.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Ako citovať túto stránku
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/sk/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.
- Dynamické programovanieOptimalizácia↔ compare
- Celočíselné programovanie (IP) a zmiešané celočíselné programovanie (MIP)Optimalizácia↔ compare
- Tabu SearchOptimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →