Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы

Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы

И. Сигал Анна Андреевна Иванова

     

бумажная книга



Издательство: Физматлит
Серия: Математика. Прикладная математика
Дата выхода: октябрь 2007
ISBN: 978-5-9221-0808-9
Объём: 304 страниц
Масса: 395 г
Размеры(В x Ш x Т), см: 22 x 15 x 2
Обложка: твёрдая

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