Abstract:
A decomposition method is proposed for finding an extremal element in a certain class of systems. Some of the links in the system are assumed to have a block-diagonal structure while another part and the criterion are separable into blocks. The decomposition proceeds by aggregating the variable and using the duality principle.