The decomposition principle and algorithms for linear programming

DOI10.1016/0024-3795(91)90270-7zbMATH Open0729.65042OpenAlexW2072867904WikidataQ114852080 ScholiaQ114852080MaRDI QIDQ806964FDOQ806964

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

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
• scientific article; zbMATH DE number 3912094
• DECOMP: an implementation of Dantzig-Wolfe decomposition for linear programming

zbMATH Keywords

linear programmingcomputational resultsNumerical experimentsDantzig-Wolfe decomposition algorithmdecentralized decisionDKN-algorithm

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A new polynomial-time algorithm for linear programming
• The Decomposition Algorithm for Linear Programs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Mathematics in economics: Achievements, difficulties, perspectives
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (18)

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

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)