В книге И. Х. Сигала и А. П. Иванова «Введение в прикладное дискретное программирование» содержится описание современных комбинаторных алгоритмов для решения задач дискретной оптимизации с использованием компьютерных средств. Здесь пользователь узнает об особенностях задач дискретной оптимизации и их общих свойствах, алгоритмах гарантированного функционирования, алгоритмах типа «greedy», смешанных алгоритмах разных видов для примерного и точного решения задач и задачах большого размера (параметризации и реализации). Главным образом в книге описывается вычислительная реализация алгоритмов. Также, здесь читатель ознакомится с результатами вычислительного исследования алгоритмов для классических задач дискретной оптимизации — задачи о ранце и задачи о коммивояжере. В данном издании находится множество примеров для самостоятельной работы. Книга предназначается студентам, которые учатся по специальности «Прикладная математика» и схожих с ней, научным сотрудникам, аспирантам и специалистам, решающим задачи дискретной оптимизации.

5,858 просмотров всего, 1 просмотров сегодня