Введение в прикладное дискретное программированиеКНИГИ » ПРОГРАММИНГ
Название: Введение в прикладное дискретное программирование Автор: Израиль Сигал, Александра Иванова Издательство: ФИЗМАТЛИТ Год: 2003 ISBN: 5-9221-0377-6 Формат: pdf Страниц: 237 Размер: 51,7 Mb Язык: Русский
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа "greedy"; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.