В. А. Овчинников Модели и методы дискретной оптимизации. Модули 1 и 2

Вы можете купить этот товар на сайте нашего партнера. Если у вас есть аналогичный товар (б/у или новый), и вы хотите выставить его на продажу на нашей площадке, нажмите кнопку "Продать" и создайте собственный лот. Вы сможете отредактировать название и описание, а также загрузить свои фотографии товара.

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

Автор : В. А. Овчинников

язык : ru

Издательство : МГТУ им. Н.Э. Баумана (национальный исследовательский университет)

Год : 2019