Kitsendustega programmeerimine
Kitsendustega programmeerimine (CP) on deklaratiivne optimeerimisparadigma, milles probleem formuleeritakse muutujate, lõplike domeenide ja kitsenduste kogumina ning lahendaja otsib süstemaatiliselt väärtuste omistusi, mis rahuldavad kõiki kitsendusi. Rossi, van Beeki ja Walshi poolt 2006. aasta "Handbook of Constraint Programming" teoses põhjalikult formaliseeritud CP ühendab levitamisel põhineva kärpimise intelligentse tagasiotsinguga, et lahendada kombinatoorseid probleeme ajastamise, planeerimise ja konfigureerimise valdkondades.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Kuidas sellele lehele viidata
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/et/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.
- Dünamiline programmeerimineOptimeerimine↔ compare
- Täisarvuline programmeerimine – IP ja segaarvuline programmeerimine (MIP)Optimeerimine↔ compare
- Tabu otsingOptimeerimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →