A dantzig-wolfe decomposition variant equivalent to basis factorization

DOI10.1007/BFB0121042MaRDI QIDQ3705221zbMATH OpenOpenAlexFDO

Authors John R. Birge

Publication date 1985

Published in Mathematical Programming Essays in Honor of George B. Dantzig Part I (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0121042

zbMATH Keywords

basis factorizationblock angular systemsDantzig-Wolfe decompositionpricing scheme

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06)

Recommendations

• Interior-point algorithms for Dantzig and Wolfe decomposition principle
• Revised dantzig-wolfe decomposition for staircase-structured linear programs
• A simple modification of dantzig-wolfe decomposition
• Numerical behavior of LP algorithms based upon the decomposition principle
• scientific article; zbMATH DE number 177100

Cited in

(4)

• A multicut algorithm for two-stage stochastic linear programs
• Price-directive decomposition applied to routing in telecommunication networks
• A simple modification of dantzig-wolfe decomposition
• Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design

This page was built for publication: A dantzig-wolfe decomposition variant equivalent to basis factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3705221)