Комбинаторная оптимизация Теория и алгоритмы (Корте Б., Фиген Й.); МЦНМО, 2015

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

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

Развернуть фото

Смотри также о книге.

Основные характеристики товара

Параметр	Значение
ISBN	978-5-4439-0281-4
Автор(ы)	Корте Б., Фиген Й.
Автор	Корте Б.
Вес, в граммах	320
Вес	1.11кг
Возрастное ограничение	6+
Возрастные ограничения	12
Год издания	2015
Жанр	Математика
Издатель	МЦНМО
Издательство	Московский центр непрерывного математического образования (МЦНМО)
Кол-во страниц	720
Количество книг	1
Количество страниц	720
Назначение	для технических ВУЗов
Переплет	Твердый переплет
Переплёт	твердый
Раздел	Математические науки
Размеры	18,80 см × 24,60 см × 3,30 см
Страниц	720
Тематика	Математика
Тип обложки	мягкая
Тираж	1000
Формат	188x246мм