Подробное описание документа
Овчинников В. А.
Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник для вузов / Овчинников В. А. - М. : Изд-во МГТУ им. Н. Э. Баумана, 2019. - 275 с. : ил. - Библиогр.:
Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда - Фалкерсона и динамического программирования.
Для студентов, обучающихся по направлению подготовки «Информатика и вычислительная техника» (уровень магистратуры), а также для преподавателей и аспирантов. Может быть полезен для научных работников, инженеров, аспирантов и студентов специальностей, связанных с проектированием сложных систем.
65 экз.
Вы можете получить данный документ в одном из следующих отделов
- Абонемент старших курсов, ГУК, ауд. 213
- Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
- Преподавательский абонемент ауд.313, ГУК, ауд. 313
- Читальный зал ауд.305л, УЛК, ауд. 305л
- Читальный зал ауд.313, ГУК, ауд. 313
Похожие издания
Овчинников, В. А. Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник / В. А. Овчинников. — Москва : МГТУ им. Баумана, 2019. — 278 с. — ISBN 978-5-7038-5105-0.