Личный кабинет
Подробное описание документа
Сигал И. Х.
Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы : учеб. пособие для вузов / Сигал И. Х., Иванова А. П. - 2-е изд., испр. и доп. - М. : Физматлит, 2007. - 304 с. - (Математика. Прикладная математика). - Библиогр.:
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматривают- ся особенности этих задач и алгоритмы их решения. Основное внимание уде- ляется вычислительной реализации алгоритмов. Приводятся результаты экспе-риментального исследования алгоритмов для классических задач о ранце и коммивояжере. Разработаны алгоритмы параллельных вычислений и изложены результаты вычислительных экспериментов для задачи о ранце. Приведены задачи для самостоятельной работы. Допущено Министерством образования Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению и специальности «Прикладная математика и информатика».
