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

Рассмотрен класс элиминационных алгоритмов декомпозиции задач дискретной оптимизации, включающий локальные алгоритмы декомпозиции, алгоритмы несериального динамического программирования, алгоритмы сгментной элиминации, методы древовидной декомпозиции. Сделан обзор и описаны основные черты элиминационных алгоритмов декомпозиции, представляющих собой есьма перспективный подход к решению задач дискретной оптимизации большой размрности.