Сводный каталог книг

: пер. с англ. / М. Айгнер ; пер.: В. В. Ермаков, В. Н. Лямин ; ред. пер. Г. П. Гаврилов. - М. : Мир, 1982. - 556 с. : ил. - Библиогр.: с. 522-543. -. Предм. указ.: с. 544-551. - Пер. изд. : Combinatorial theory / M. Aigner. - 1979. - 12000 экз. - 2.60 р., 2.60 р.

ГРНТИ	27.45.15
УДК	19.15

ББК В174.1 + В151.3,0 + В152.6,0 + В181.3,0 + В182.6,0

Аннотация: В книге известного западногерманского математика нашли отражение два направления современного комбинаторного анализа - теория перечисления и теория упорядоченных структур. Она написана ясно и четко, содержит много примеров и упражнений. Для математиков-прикладников, специалистов по теории кодирования, синтезу схем, систематике; полезна студентам, специализирующимся по прикладной математике.

Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Ермаков, В. В. \пер.\; Лямин, В. Н. \пер.\; Гаврилов, Гарий Петрович \ред. пер.\; Aigner, M.
Экземпляры всего: 3
ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)

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

ГРНТИ	27.45	27.45.15
УДК	519.1+681.3

ББК В174.1 + В173.1,0 + В173.1,0

Аннотация: В монографии американских специалистов собраны результаты по сложности точных алгоритмов в области линейного программирования и смежных вопросов. Рассматриваются задачи о максимальном потоке, о потоке минимальной стоимости, паросочетаниях в графах и др. Предпринята попытка собрать воедино как практически примееняемые точные алгоритмы для решения задач линейного программирования, так и теоретические вопросы сложности соответствующих алгоритмов. Для студентов и аспирантов, специализирующихся по прикладной математике, для научных работников и инженеров, занятых проблемой оптимизации.

Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Стайглиц, Кеннет; Алексеев, В. Б. \пер. с англ.\; Papadimitriou, Christos; Steiglitz, Kenneth
Экземпляры всего: 3
ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)

[Текст] : монография / М. М. Ковалев. - 3-е изд. - Москва : Едиториал URSS, 2011. - 220 с. : ил. - Библиогр.: с. 214-221. - ISBN 978-5-354-01402-6 : 251.00 р., 315 р.

ГРНТИ

27.47

27.37

ББК В17 + В16 + В173.1 + В161.84

Аннотация: Настоящая книга содержит основные положения теории матроидов --- теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание уделяется экстремальным задачам на графах и сетях. Исследуются нелинейные потоковые задачи с полиматроидными ограничениями, а также транспортные задачи и задачи расчета электрических схем. Предназначена для научных работников и инженеров, занятых проблемами оптимизации в системах автоматизированного проектирования и управления. Может быть использована студентами и аспирантами, специализирующимися по прикладной математике.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-АБ (1)
Свободны: ИВМ-Фонд (1), ЦНБ-АБ (1)