Deterministické celočíselné programování — Exaktní optimalizace s celočíselnými rozhodovacími proměnnými
Deterministické celočíselné programování (DIP) je matematický optimalizační přístup, který nachází nejlepší řešení problémů, kde některé nebo všechny rozhodovací proměnné musí nabývat celočíselných hodnot, za předpokladu plně známých (deterministických) dat účelové funkce a omezujících podmínek. Jedná se o klasickou, nestochastickou formu celočíselného programování, která je od konce 50. let 20. století základem operačního výzkumu a kombinatorické optimalizace.
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
- 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 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/cs/simulation/deterministic-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.
- Metoda Větve a mezí (Branch and Bound)Optimalizace↔ compare
- Dynamické programováníOptimalizace↔ compare
- Lineární programováníOptimalizace↔ compare
- Programování se smíšenými celočíselnými proměnnýmiSimulace↔ compare
- Stochastické celočíselné programováníSimulace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →