Герб МГТУ им. Н.Э. БауманаНаучно-техническая библиотека МГТУ им. Н.Э. Баумана
Калужский филиал

Подробное описание документа

И. Х. Сигал, А. П. Иванова.
   Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы : учебное пособие / И. Х. Сигал, А. П. Иванова. - Москва : Физматлит, 2007. - 304 с. - ISBN 978-5-9221-0808-9.

Университетская библиотека онлайн

В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы параллельных вычислений и изложены результаты вычислительных экспериментов для задачи о ранце. Приведены задачи для самостоятельной работы.