Элиминационные алгоритмы декомпозиции задач дискретной оптимизации

Авторы: 
Журнал: 
Страница: 
28
УДК: 
519.68
Рассмотрен класс элиминационных алгоритмов декомпозиции задач дискретной оптимизации, включающий локальные алгоритмы декомпозиции, алгоритмы несериального динамического программирования, алгоритмы сгментной элиминации, методы древовидной декомпозиции. Сделан обзор и описаны основные черты элиминационных алгоритмов декомпозиции, представляющих собой есьма перспективный подход к решению задач дискретной оптимизации большой размрности.