Подробное описание документа

Корте Б., Фиген Й.
   Комбинаторная оптимизация. Теория и алгоритмы / Корте Б., Фиген Й. ; пер. с англ. Бабенко М. А. - М. : МЦНМО, 2015. - 719 с. : ил. - Библиогр. в конце гл. - ISBN 978-5-4439-0281-4.

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