Decomposition in extremal problems with special structure

A decomposition method based on aggregated macrovariables is proposed for optimization problems in which some of the constraints have a special structure – block, block-separable, or blocks with coupling variables. A number of standard decomposition methods are derived in the proposed framework. Problems with known bounds on the coupling variables are considered.