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