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
 

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