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