Аннотация: Модели и методы дискретной оптимизации. Модули 1 и 2

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

Автор/составитель	Овчинников Владимир Анатольевич
Год выпуска	2019
ISBN	978-5-7038-5105-0
Производитель	Издательство МГТУ им. Н.Э.Баумана
Дата выпуска	2019 г.
Количество томов	1
Количество страниц	278
Переплет	мягкий
Стандарт	10
Вес	290