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

Общая информация

 Аннотация

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

 Ключевые слова

    оптимизация, агрегирование переменных, блочная структура, блочно сепарабельная структура
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад