Герб МГТУ им. Н.Э. БауманаНаучно-техническая библиотека МГТУ им. Н.Э. Баумана

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

Овчинников В. А.
   Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник для вузов / Овчинников В. А. - М. : Изд-во МГТУ им. Н. Э. Баумана, 2019. - 275 с. : ил. - Библиогр.: с. 269-270. - ISBN 978-5-7038-5105-0.

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

65 экз.
Вы можете получить данный документ в одном из следующих отделов
  1. Абонемент старших курсов, ГУК, ауд. 213
  2. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
  3. Преподавательский абонемент ауд.313, ГУК, ауд. 313
  4. Читальный зал ауд.305л, УЛК, ауд. 305л
  5. Читальный зал ауд.313, ГУК, ауд. 313

Похожие издания

Овчинников, В. А. Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник / В. А. Овчинников. — Москва : МГТУ им. Баумана, 2019. — 278 с. — ISBN 978-5-7038-5105-0.
ЭБС «Лань»