Детерминирано целочислено програмиране — Точна оптимизация с целочислени променливи на решението
Детерминираното целочислено програмиране (DIP) е математически оптимизационен подход, който намира най-доброто решение на задачи, при които някои или всички променливи на решението трябва да приемат целочислени стойности, при напълно известни (детерминирани) данни за целта и ограниченията. Това е класическата, нестохастична форма на целочислено програмиране, основополагаща за изследването на операциите и комбинаторната оптимизация от края на 50-те години на ХХ век.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Източници
- 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
Как да цитирате тази страница
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/bg/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.
- Метод на разклонение и границаОптимизация↔ compare
- Динамично оптимиранеОптимизация↔ compare
- Линейно оптимиранеОптимизация↔ compare
- Целочислено линейно оптимиранеСимулационно моделиране↔ compare
- Стохастично целочислено програмиранеСимулационно моделиране↔ compare
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →