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

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


 
Login Print view Help 

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

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




A method of decomposition based on aggregation in block programming

 Аннотация

    A method is proposed for decompositoons of a general linear programming problem, when a part of them matrix has block-diagonal structure. The main point is the aggregation of variables. An iterative algorithms is constructed for solving branch planning problem, where aggregation introduction follows from the specificity of binding constraints and criterion.

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

    block-diagonal structure; aggregation of variables; specially structured constraints; decomposition method
 


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


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