Модели и методы дискретной оптимизации. Модули 1 и 2
Для каталогаОвчинников, В. А. Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник / В. А. Овчинников. - Москва : Издательство МГТУ им. Н. Э. Баумана, 2019. - 277 с. - ISBN 978-5-7038-5105-0. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://prior.studentlibrary.ru/book/ISBN9785703851050.html (дата обращения: 02.04.2025). - Режим доступа : по подписке.
АвторыОвчинников В.А.
ИздательствоМГТУ им. Н.Э. Баумана
Тип изданияучебник
Год издания2019
ПрототипЭлектронное издание на основе: Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник / В.А. Овчинников. - Москва : Издательство МГТУ им. Н.Э. Баумана, 2019. - 277, [1] с. : ил. - ISBN 978-5-7038-5105-0.
АннотацияИзложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда - Фалкерсона и динамического программирования. <br>Для студентов, обучающихся по направлению подготовки "Информатика и вычислительная техника" (уровень магистратуры), а также для преподавателей и аспирантов. Может быть полезен для научных работников, инженеров, аспирантов и студентов специальностей, связанных с проектированием сложных систем.
ГрифДопущено Федеральным учебно-методическим объединением в системе высшего образования по укрупненной группе специальностей и направлений подготовки 09.00.00 "Информатика и вычислительная техника" в качестве учебника для лиц (студентов, аспирантов, адъюнктов), обучающихся по основным образовательным программам высшего образования по направлению подготовки магистратуры 09.04.01 "Информатика и вычислительная техника"
Downloaded 2021-02-11