Celočíselné programovanie (IP) a zmiešané celočíselné programovanie (MIP)
Celočíselné programovanie (IP), nazývané aj zmiešané celočíselné programovanie (MIP), ak sú len niektoré premenné obmedzené na celé čísla, je odvetvie matematickej optimalizácie, v ktorom niektoré alebo všetky rozhodovacie premenné musia nadobúdať celočíselné alebo binárne hodnoty. Vychádzajúc z lineárneho programovania, bolo formalizované metódou rezných rovín Ralpha Gomoryho (1958) a algoritmom vetiev a hraníc Land-a-Doiga (1960), a odvtedy sa stalo štandardným exaktným rámcom pre problémy plánovania, priraďovania, smerovania a alokácie zdrojov.
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.
+1 more
Zdroje
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Ako citovať túto stránku
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/sk/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.
- Programovanie s obmedzeniamiOptimalizácia↔ compare
- Dynamické programovanieOptimalizácia↔ compare
- Programovanie cieľovRozhodovanie↔ compare
- Lineárne programovanieOptimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →