Название: Введение в прикладное дискретное программирование
Автор: Израиль Сигал, Александра Иванова
Издательство: ФИЗМАТЛИТ
Год: 2003
ISBN: 5-9221-0377-6
Формат: pdf
Страниц: 237
Размер: 51,7 Mb
Язык: Русский

Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа "greedy"; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.