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

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