Личный кабинет
Подробное описание документа
Сигал, И. Х. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы : учебное пособие / И. Х. Сигал, А. П. Иванова. — 2-е изд., испр. и доп. — Москва : ФИЗМАТЛИТ, 2007. — 304 с. — ISBN 978-5-9221-0808-9.
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы параллельных вычислений и изложены результаты вычислительных экспериментов для задачи о ранце. Приведены задачи для самостоятельной работы
