Overview
For linear optimization models that can be formulated as linear programs with the block-angular structure, i.e. independent subproblems with coupling constraints, the Dantzig-Wolfe decomposition principle provides an elegant framework of solution algorithms as well as economic interpretation. This monograph is the complete documentation of DECOMP: a robust implementation of the Dantzig-Wolfe decomposition method in FORTRAN. The code can serve as a very convenient starting point for further investigation, both computational and economic, of parallelism in large-scale systems. It can also be used as supplemental material in a second course in linear programming, computational mathematical programming, or large-scale systems.The book, DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming (Lecture Notes in Economics and Mathematical Systems #338) [Bulk, Wholesale, Quantity] ISBN#9780387971544 in Paperback by James K. Ho, Rangaraja P. Sundarraj may be ordered in bulk quantities. Minimum starts at 25 copies. Availability based on publisher status and quantity being ordered.
Details