Схема последовательной декомпозиции в задачах оптимизации

Описывается схема, в рамках которой систематизируются и формализуются приемы, получившие распространение при решении целочисленных и многоэкстремальных задач оптимизации. Эта схема охватывает с единых позиций группу методов ветвей и границ и группу методов динамического программирования. Ее можно рассматривать как конкретизацию общей схемы последовательного анализа вариантов. Формально очерчен класс задач, для которого в принципе применима схема. Основное условие — существование представления множества допустимости в виде объединения конечного числа подмножеств, для каждого из которых известен метод решения задачи. Такое расширение класса задач открывает возможность применения схемы не только для конечномерных, но и для функциональных задач оптимизации.