Введение в прикладное дискретное программирование
Израиль Сигал, Александра Иванова
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства алгоритмы гарантированного функционирования алгоритмы типа «greedy» комбинированные алгоритмы различных типов для приближенного и точного решения задач задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.
İl:
2003
Nəşriyyat:
ФИЗМАТЛИТ
Dil:
russian
Səhifələr:
236
ISBN 10:
5922103776
ISBN 13:
9785922103770
Fayl:
PDF, 11.54 MB
IPFS:
,
russian, 2003