Содержание:
Задачи оптимизации
Симплекс-алгоритм
Двойственность
Вычислительные аспекты симплекс-алгоритма
Прямо-двойственный алгоритм
Прямо-двойственные алгоритмы для задач о максимальном потоке и кратчайшем пути: алгоритмы Форда - Фалкерсона и Дейкстры
Прямо-двойственные алгоритмы для задачи о потоке минимальной стоимости
Алгоритмы и сложность
Эффективные алгоритмы для задачи о максимальном потоке
Алгоритмы для задачи о паросочетании
Взвешенное паросочетание
Остовные деревья и матроиды
Целочисленное линейное программирование
Алгоритм отсекающей плоскости для задач целочисленного линейного программирования
NP-полные задачи
Еще об NP-полноте
Приближенные алгоритмы
Метод ветвей и границ и динамическое программирование
Локальный поиск
| ГРНТИ | ||
| УДК |
Аннотация: В монографии американских специалистов собраны результаты по сложности точных алгоритмов в области линейного программирования и смежных вопросов. Рассматриваются задачи о максимальном потоке, о потоке минимальной стоимости, паросочетаниях в графах и др. Предпринята попытка собрать воедино как практически примееняемые точные алгоритмы для решения задач линейного программирования, так и теоретические вопросы сложности соответствующих алгоритмов. Для студентов и аспирантов, специализирующихся по прикладной математике, для научных работников и инженеров, занятых проблемой оптимизации.
Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50
Доп.точки доступа:
Стайглиц, Кеннет; Алексеев, В. Б. \пер. с англ.\; Papadimitriou, Christos; Steiglitz, Kenneth
Экземпляры всего: 3
ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)