Российская академия наук    
     
   

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


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




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

 Аннотация

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

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

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


Последние изменения: 20.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007