Аннотация к книге: Модели и методы дискретной оптимизации
Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда - Фалкерсона и динамического программирования.
Для студентов, обучающихся по направлению подготовки «Информатика и вычислительная техника» (уровень магистратуры), а также для преподавателей и аспирантов. Может быть полезен для научных работников, инженеров, аспирантов и студентов специальностей, связанных с проектированием сложных систем.
Автор/составитель | Овчинников В.А. |
Год выпуска | 2019 |
ISBN | 978-5-7038-5105-0 |
Обложка | мягкая обложка |
Дата выпуска | 2019 г. |
Количество томов | 1 |
Количество страниц | 278 |
Переплет | мягкий |
Стандарт | 10 |
Вес | 290 |
Бесплатная Доставка по Европе (EU)*
*Для заказов свыше 40, - евро Подробнее
Модели и методы дискретной оптимизации
- Модель: MYSH3914140
- ISBN: 978-5-7038-5105-0
- Наличие: