/ Х. Х. Пападимитриу, К. Стайглиц ; пер. с англ. В. Б. Алексеева. - М. : Мир, 1985. - 512 с. : рис., табл. -
Пер. изд. : Combinatorial optimization : Algorithms and Complexity / Christos Papadimitriou, Kenneth Steiglitz. - 1982. - 3.10 р., 3.10 р.
Содержание: Задачи оптимизации Симплекс-алгоритм Двойственность Вычислительные аспекты симплекс-алгоритма Прямо-двойственный алгоритм Прямо-двойственные алгоритмы для задач о максимальном потоке и кратчайшем пути: алгоритмы Форда - Фалкерсона и Дейкстры Прямо-двойственные алгоритмы для задачи о потоке минимальной стоимости Алгоритмы и сложность Эффективные алгоритмы для задачи о максимальном потоке Алгоритмы для задачи о паросочетании Взвешенное паросочетание Остовные деревья и матроиды Целочисленное линейное программирование Алгоритм отсекающей плоскости для задач целочисленного линейного программирования NP-полные задачи Еще об NP-полноте Приближенные алгоритмы Метод ветвей и границ и динамическое программирование Локальный поиск ББК В174.1 + В173.1,0 + В173.1,0
Аннотация: В монографии американских специалистов собраны результаты по сложности точных алгоритмов в области линейного программирования и смежных вопросов. Рассматриваются задачи о максимальном потоке, о потоке минимальной стоимости, паросочетаниях в графах и др. Предпринята попытка собрать воедино как практически примееняемые точные алгоритмы для решения задач линейного программирования, так и теоретические вопросы сложности соответствующих алгоритмов. Для студентов и аспирантов, специализирующихся по прикладной математике, для научных работников и инженеров, занятых проблемой оптимизации.
Держатели документа: Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50
Доп.точки доступа: Стайглиц, Кеннет; Алексеев, В. Б. \пер. с англ.\; Papadimitriou, Christos; Steiglitz, Kenneth
Экземпляры всего: 3
ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)