И.Х. Сигал. Введение в прикладное дискретное программирование

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

Издательство: Физматлит
Год: 2007
Cтраниц: 304
Формат: pdf, djvu
Язык: русский

 

Скачать книгу (30,3 МБ):