Programiranje sa ograničenjima
Programiranje sa ograničenjima (CP) je deklarativna optimizaciona paradigma u kojoj se problem formuliše kao skup promenljivih, konačnih domena i ograničenja, a rešavač sistematski traži dodeljivanja koja zadovoljavaju sva ograničenja. Sveobuhvatno formalizovano od strane Rossija, van Beeka i Walsha u njihovom "Handbook of Constraint Programming" iz 2006. godine, CP objedinjuje orezivanje zasnovano na propagaciji sa inteligentnim pretraživanjem uz povratak (backtracking) za rešavanje kombinatornih problema u oblastima raspoređivanja, planiranja i konfiguracije.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Kako citirati ovu stranicu
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/sr/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.
- Dinamičko programiranjeOptimizacija↔ compare
- Целобројно програмирањеOptimizacija↔ compare
- Tabu SearchOptimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →