Декомпозиция в экстремальных задачах со специальной структурой

Предлагается метод разложения на основе введения агрегированных макропеременных для задач оптимизации, в которых часть ограничений имеет специальную структуру – блочную, блочно-сепарабельную или блочную со связывающими переменными. Показано, что ряд известных методов декомпозиции может быть получен в рамках предлагаемого подхода. Рассмотрены также задачи, в которых известны оценки перекрестных связей.