Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Decomp: An Implementation of Dantzig-Wolfe Decomposition for Linear Programming

Decomp: An Implementation of Dantzig-Wolfe Decomposition for Linear Programming

Ho, James K.
Sundarraj, Rangaraja P.

Paperback

Series: Lecture Notes in Economic and Mathematical Systems, Book 338

Business GeneralGeneral ComputersGeneral Mathematics

ISBN10: 0387971548
ISBN13: 9780387971544
Publisher: Springer Nature
Published: Nov 22 1989
Pages: 206
Weight: 1.13
Height: 0.46 Width: 8.50 Depth: 11.00
Language: English
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

General Mathematics

View All