Чтение online
Недоступно
Рейтинг издания
Поделиться:

Модели и методы дискретной оптимизации. Модули 1 и 2. Учебник

Издательство:
Московский государственный технический университет имени Н.Э. Баумана
Авторы:
Овчинников В.А.
Год издания:
2019
ISBN:
978-5-7038-5105-0
Тип издания:
учебник
Гриф:
УМО
DOI:

Об издании

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

Библиографическая запись

Овчинников В.А. Модели и методы дискретной оптимизации. Модули 1 и 2 : учебник / Овчинников В.А.. — Москва : Московский государственный технический университет имени Н.Э. Баумана, 2019. — 278 c. — ISBN 978-5-7038-5105-0. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/110666.html (дата обращения: 28.04.2026). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ

Этот сайт использует «cookies». Условия использования «cookies» см. в Пользовательском соглашении. Также сайт использует инструменты для сбора технических данных касательно посетителей с целью получения маркетинговой и статистической информации. Условия обработки данных посетителей сайта см. в Политике конфиденциальности. В случае несогласия с обработкой данных, просим покинуть сайт Принять условия