Close
Мобильное приложение ЭБС "Университетская Библиотека Онлайн"
Введение в прикладное дискретное программирование : модели и вычислительные алгоритмы: учебное пособие
Допущено Министерством образования Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению и специальности «Прикладная математика и информатика»
Москва: Физматлит, 2007
Объем: 304 стр.
Дополнительная информация: 2-е изд., испр. и доп.
ISBN: 978-5-9221-0808-9
УДК: 519.8
ББК: 22.18
Постраничный просмотр для данной книги Вам недоступен.
Книга доступна по подписке. Для получения доступа к этому изданию обратитесь, пожалуйста, в библиотеку Вашей организации.
Загрузить в приложение

Библиографическое описание

Аннотация

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

Содержание

Описание в RusMarc
Рекомендации материалов по теме: нет