Модели и методы дискретной оптимизации. Модули 1 и 2. Учебник
Об издании
Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда — Фалкерсона и динамического программирования. Для студентов, обучающихся по направлению подготовки «Информатика и вычислительная техника» (уровень магистратуры), а также для преподавателей и аспирантов. Может быть полезен для научных работников, инженеров, аспирантов и студентов специальностей, связанных с проектированием сложных систем.
Библиографическая запись
Овчинников В.А. Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник / Овчинников В.А.. — Москва : Московский государственный технический университет имени Н.Э. Баумана, 2019. — 278 c. — ISBN 978-5-7038-5105-0. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/110666.html (дата обращения: 28.04.2026). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Глебов В.В., Кангин М.В., Кангин Е.М., Щеглетов К.А., Кангин А.М.
(Ай Пи Ар Медиа)
Плешивцев А.А.
(Ай Пи Ар Медиа)
Седова Н.А., Седов В.А.
(Ай Пи Ар Медиа)
Миронов А.В., Садриева А.Н., Филатова Л.П.
(Ай Пи Ар Медиа)
Корниенко В.Т.
(Ай Пи Ар Медиа)
Ефимова А.В., Леман М.В.
(Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Ларькина Е.В., Рябченко Н.В.
(Троицкий мост)
Ruello M.L., Андреев Д.В., Андриянцева С.А., Баканова Е.А., Басов В.И., Безгин А.В., Белелюбский Б.Ф., Бельский С.М., Блинов А.М., Бобылева Н.А., Богатырев К.Н., Богомолова Е.В., Божков А.И., Бондаре...
(Липецкий государственный технический университет, ЭБС АСВ)
Виноградов П.А., Окуньков Ю.В., Хохлов В.И.
(Издательство «Спорт»)
Наумова Ю.Н.
(Всероссийский государственный университет юстиции (РПА Минюста России))
Абдуллаев Х.Х., Абубакаров А.Г., Аветисян С.Р., Аксенов С.В., Алешин В.А., Алиев И.М., Алихаджиев С.Х., Андреев Е.В., Андрюшин К.П., Андрюшина И.Н., Арустамян Д.А., Ахкубеков А.А., Ахкубекова С.Н., Б...
(Издательство Южного федерального университета)
Агишева А.В., Андреева В.Ю., Белоусова Л.Ф., Бердник Н.А., Боровская М.А., Вавилова А.К., Вакула Н.Н., Володина Т.В., Воробьева Ю., Воронина Е.В., Гасанов Н.Г., Генералова Е.А., Губа А.Е., Давыденко ...
(Издательство Южного федерального университета)