Celočíselné programování — IP a smíšené celočíselné programování (MIP)
Celočíselné programování (IP), nazývané také smíšené celočíselné programování (MIP), pokud jsou pouze některé proměnné omezeny na celá čísla, je odvětví matematické optimalizace, ve kterém některé nebo všechny rozhodovací proměnné musí nabývat celočíselných nebo binárních hodnot. Vychází z lineárního programování a bylo formalizováno pomocí metody Gomoryho řezných nadrovin (1958) a algoritmu větve a meze Land-Doiga (1960) a od té doby se stalo standardním exaktním rámcem pro problémy plánování, přiřazování, trasování a alokace zdrojů.
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.
+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
Jak citovat tuto stránku
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/cs/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.
- Programování s omezenímiOptimalizace↔ compare
- Dynamické programováníOptimalizace↔ compare
- Programování cílových hodnotRozhodování↔ compare
- Lineární programováníOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →