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