Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming, PDF eBook

DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming PDF

Part of the Lecture Notes in Economics and Mathematical Systems series

PDF

Please note: eBooks can only be purchased with a UK issued credit card and all our eBooks (ePub and PDF) are DRM protected.

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.

Also in the Lecture Notes in Economics and Mathematical Systems series  |  View all