Комбинаторная оптимизация. Теория и алгоритмы

Корте Б.

в наличии

Цена со скидкой 20% в интернет-магазине: 607,20 руб.

ISBN: 978-5-4439-0281-4
Внешнее покрытие издания: в пер.
Тираж издания: 1000
Фамилия автора в заголовке: Корте
Инициалы автора (личного имени (имен)): Б.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Комбинаторная оптимизация. Теория и алгоритмы
Первые сведения об ответственности: Б. Корте, Й. Фиген
Последующие сведения об ответственности: Пер. с англ. М. А. Бабенко
Место издания: Москва
Издатель: МЦНМО
Дата издания: 2015
Объем издания (количество страниц): 719
Высота, см.: 24
Полная форма имени (имен) и отчества: Бернард
Индекс УДК: 519.7
Статус записи (Тип информации): В наличии
Ширина, см: 18
Толщина, см: 3,4
Вес в граммах: 1090
Индекс ББК: 22.176
Артикул: 2733812

Описание

Комбинаторная оптимизация—это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, NP-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доходит до освещения ряда новейших направлений и результатов. Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обозначение ее «переднего края» и «точек роста» вызовут бесспорный интерес у исследователей.