Ху Т. Целочисленное программирование и потоки в сетях

М.: Мир, 1974. — 520 с.Книга посвящена теории и методам решения дискретных условно экстремальных задач. В ней рассматриваются разнообразные аспекты проблемы нахождения экстремума линейной функции, на переменные которой наложены линейные ограничения и требование целочисленности. В литературе эта проблематика известна под названием "целочисленное программирование" или "дискретное программирование".Основные понятия.
Симплекс-метод.
Двойственность.
Двойственный симплекс-метод.
Модифицированный симплекс-метод.
Метод одновременного решения прямой и двойственой задач.
Принцип декомпозиции.
Максимальный поток.
Многополюсные макс. потоки.
Кратчайшие цели и потоки мин. стоимости.
Многопродуктовые потоки.
Потоки в непрерывной среде.
Циклический алгоритм целочисленного программирования.
Полностью целочисленный алгоритм.
Смешанный алгоритм целочисленного программирования.
Целочисленное программирование с параболическими ограничениями.
Прямой алгоритм целочисленного программирования.
Задача о рюкзаке.
О соотношении между линейным и целочисленным программированием.
Грани целочисленного многогранника.