Decomposition Methods Based on Nonsmooth Optimization
Decomposition methods are used for solving large-scale linear and convex programming problems in order to save time by reducing the number of references to the external memory of a computer. Such methods convert the solution of the original problem into the solution of a series of problems of lower dimension (blocks). They are particularly efficient if the structure of each block permits the use of special, fast solution methods, or the structure of multiprocessor computer permits to make computations simultaneously for many blocks. We shall consider the use of the subgradient-type methods in iterative algorithms for solving linear, convex and some mixed programming problems with the aid of decomposition schemes.
KeywordsDecomposition Method Lagrange Function Transportation Problem Decomposition Scheme Nonsmooth Optimization
Unable to display preview. Download preview PDF.