Programování s omezeními
Programování s omezeními (CP) je deklarativní optimalizační paradigma, kde je problém formulován jako množina proměnných, konečných domén a omezení a solver systematicky prohledává přiřazení, která splňují všechna omezení. CP, komplexně formalizované Rossim, van Beekem a Walshem v jejich Handbook of Constraint Programming z roku 2006, sjednocuje prořezávání založené na propagaci s inteligentním prohledáváním s návratem k řešení kombinatorických problémů v oblastech plánování, rozvrhování a konfigurace.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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
Jak citovat tuto stránku
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/cs/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é programováníOptimalizace↔ compare
- Celočíselné programováníOptimalizace↔ compare
- Tabu SearchOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →