Авторизация | Регистрация
Авторы от А до Я Расширенный поиск

   

   
товара: 0 шт.
на сумму: 0 руб.
пн-пт с 1000 до 1800
8 (499)
973-25-13
Задать вопрос
Каталог изданий
Доставка
Оплата
Математика для школы
Комбинаторная оптимизация. Теория и алгоритмы.
В наличии 2 книги
608 р.
Купить

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

Автор: Корте Б., Фиген Й.
ISBN: 978-5-4439-0281-4
Год издания: 2015
Формат книги: 70х100/16
Кол-во страниц: 720
Издательство: МЦНМО
Тип обложки: Переплёт
Вес: 1100 гр.

Описание

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

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

Близкие по теме книги