The decomposition principle and algorithms for linear programming

DOI10.1016/0024-3795(91)90270-7MaRDI QIDQ806964zbMATH OpenOpenAlexWikidataFDO

Authors N. E. Zubov

Publication date 1991

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90270-7

zbMATH Keywords

linear programmingcomputational resultsNumerical experimentsDantzig-Wolfe decomposition algorithmdecentralized decisionDKN-algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Méthodes de décomposition et décentralisation en programmation linéaire
• Interior-point algorithms for Dantzig and Wolfe decomposition principle
• Numerical behavior of LP algorithms based upon the decomposition principle
• Publication:3688091
• DECOMP: an implementation of Dantzig-Wolfe decomposition for linear programming

Cites work

• scientific article; zbMATH DE number 3919689 (Why is no real title available?)
• scientific article; zbMATH DE number 4049374 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3765539 (Why is no real title available?)
• scientific article; zbMATH DE number 193918 (Why is no real title available?)
• scientific article; zbMATH DE number 3466805 (Why is no real title available?)
• scientific article; zbMATH DE number 3497901 (Why is no real title available?)
• scientific article; zbMATH DE number 3301975 (Why is no real title available?)
• scientific article; zbMATH DE number 3416582 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• Mathematics in economics: Achievements, difficulties, perspectives
• The Decomposition Algorithm for Linear Programs

Cited in

(18)

• Numerical behavior of LP algorithms based upon the decomposition principle
• scientific article; zbMATH DE number 2000783 (Why is no real title available?)
• Computing solutions to moral-hazard programs using the Dantzig-Wolfe decomposition algorithm
• Balanced allocation mechanism: an optimal mechanism for multiple keywords sponsored search auctions
• Interior-point algorithms for Dantzig and Wolfe decomposition principle
• Convergence behavior of decomposition algorithms for linear programs
• Méthodes de décomposition et décentralisation en programmation linéaire
• Recent advances in the decomposition approach to linear programming
• scientific article; zbMATH DE number 3912094 (Why is no real title available?)
• Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
• scientific article; zbMATH DE number 3856807 (Why is no real title available?)
• scientific article; zbMATH DE number 4174661 (Why is no real title available?)
• Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming.
• Robust food-energy-water-environmental security management: Stochastic quasigradient procedure for linkage of distributed optimization models under asymmetric information and uncertainty
• Three-level Decomposition Approach for Solving Feedstock Problems on Microcomputers
• Computational aspects of DYNAMICO : a model of trade and development in the world economy
• scientific article; zbMATH DE number 4055369 (Why is no real title available?)
• scientific article; zbMATH DE number 177100 (Why is no real title available?)

This page was built for publication: The decomposition principle and algorithms for linear programming

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