Decomp: An Implementation of Dantzig-Wolfe Decomposition for Linear Programming 1989 Edition Contributor(s): Ho, James K. (Author), Sundarraj, Rangaraja P. (Author) |
|
ISBN: 0387971548 ISBN-13: 9780387971544 Publisher: Springer OUR PRICE: $52.24 Product Type: Paperback Published: November 1989 |
Additional Information |
BISAC Categories: - Mathematics | Linear & Nonlinear Programming - Business & Economics | Operations Research - Computers | Systems Architecture - General |
Dewey: 519.72 |
LCCN: 89021962 |
Series: Coastal and Estuarine Studies |
Physical Information: 0.46" H x 8.5" W x 11" (1.13 lbs) 206 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |