Deterministické programování s celočíselnými proměnnými — Exaktní optimalizace s pevnými parametry
Deterministické programování s celočíselnými proměnnými (MIP) je matematický optimalizační rámec, který nachází prokazatelně optimální řešení problémů zahrnujících jak spojité, tak celočíselné rozhodovací proměnné za plně známých, pevných koeficientů a omezení. Je to základní pracovní nástroj operačního výzkumu, pokud jsou všechna data považována za jistá.
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.
Zdroje
- Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. John Wiley & Sons, New York. ISBN: 9780471359432
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Deterministic Mixed-Integer Programming (Deterministic MIP). ScholarGate. https://scholargate.app/cs/simulation/deterministic-mixed-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.
- Deterministické dynamické programováníSimulace↔ compare
- Deterministické lineární programováníSimulace↔ compare
- Programování se smíšenými celočíselnými proměnnýmiSimulace↔ compare
- Vícerozměrné celočíselné programováníSimulace↔ compare
- Robustní celočíselné programování se smíšenými proměnnýmiSimulace↔ compare
- Stochastické programování se smíšenými celočíselnými proměnnýmiSimulace↔ compare
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →