Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы
Сигал И.Х., Иванова А.П.
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа ; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.Для студентов, обучающихся по специальности и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
Kateqoriyalar:
İl:
2002
Nəşriyyat:
FIZMATLIT
Dil:
russian
Səhifələr:
237
ISBN 10:
5922101897
ISBN 13:
9785922101899
Fayl:
DJVU, 1.72 MB
IPFS:
,
russian, 2002