Täisarvuline programmeerimine – IP ja segaarvuline programmeerimine (MIP)
Täisarvuline programmeerimine (IP), mida nimetatakse ka segaarvuliseks programmeerimiseks (MIP), kui ainult osa muutujatest on piiratud täisarvudega, on matemaatilise optimeerimise haru, milles mõned või kõik otsustusmuutujad peavad omandama täisarvulisi või binaarseid väärtusi. Tuginedes lineaarprogrammeerimisele, formaliseeriti see Ralph Gomory lõikeplaanide meetodi (1958) ja Landi ja Doigi hargnemise ja piiramise algoritmiga (1960) ning sellest ajast alates on see saanud standardseks täpseks raamistikuks ajastamise, määramise, marsruutimise ja ressursside jaotamise probleemidele.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Allikad
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Kuidas sellele lehele viidata
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/et/optimization/integer-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.
- Kitsendustega programmeerimineOptimeerimine↔ compare
- Dünamiline programmeerimineOptimeerimine↔ compare
- EesmärgiprognoosimineOtsustamine↔ compare
- Lineaarne programmeerimineOptimeerimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →