Items related to DECOMP: an Implementation of Dantzig-Wolfe Decomposition...

DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming: 338 (Lecture Notes in Economics and Mathematical Systems, 338) - Softcover

Ho, James K.; Sundarraj, Rangaraja P.

 
9780387971544: DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming: 338 (Lecture Notes in Economics and Mathematical Systems, 338)

Synopsis

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.

"synopsis" may belong to another edition of this title.