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

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

Аннотация

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

УДК

519.812.3 Критерии оптимальности

Предметные рубрики

• Оптимизация

Общее кол-во в фондах

41 экз.

1. Абонемент третьего курса, УЛК, ауд. 311л
2. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
3. Преподавательский абонемент ауд.313, ГУК, ауд. 313
4. Читальный зал ауд. 345, ГУК, ауд. 345
5. Читальный зал ауд.305л, УЛК, ауд. 305л
6. Читальный зал ауд.313, ГУК, ауд. 313