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