Детерминированное целочисленное программирование — точная оптимизация с целочисленными переменными решения
Детерминированное целочисленное программирование (DIP) — это подход к математической оптимизации, который находит наилучшее решение для задач, где некоторые или все переменные решения должны принимать целочисленные значения, при полностью известных (детерминированных) данных целевой функции и ограничений. Это классическая, нестохастическая форма целочисленного программирования, являющаяся основой исследования операций и комбинаторной оптимизации с конца 1950-х годов.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
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/ru/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
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →