An efficient decomposition method for linear programming problems

MaRDI QIDQ5393075zbMATH OpenFDO

Authors R. H. Hamidov, Anar R. Hamidov

Publication date 15 April 2011

Full work available at URL http://www.science.az/acm/2005_1/abstract_pdf/hamidov_%2054-60.pdf

zbMATH Keywords

decomposition principlelinear programmingoptimal extreme pointprimal problems

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Local decomposition methods for linear programming
• On the decomposition of linear programming problems with connecting constraints and variables
• On the parallel use of the decomposition method in a pair of dual problems of linear programming
• scientific article; zbMATH DE number 3959124
• scientific article; zbMATH DE number 3892925

Cited in

(24)

• Local decomposition methods for linear programming
• Decomposition of linear programs using parallel computation
• On the parallel use of the decomposition method in a pair of dual problems of linear programming
• Decomposition theorems for linear programs
• On the decomposition of linear programming problems with connecting constraints and variables
• A decomposition method in linear programming.
• A recursive decision method for termination of linear programs
• scientific article; zbMATH DE number 5846648 (Why is no real title available?)
• A linear programming decomposition focusing on the span of the nondegenerate columns
• scientific article; zbMATH DE number 3856814 (Why is no real title available?)
• scientific article; zbMATH DE number 3858835 (Why is no real title available?)
• scientific article; zbMATH DE number 3898614 (Why is no real title available?)
• Méthodes de décomposition et décentralisation en programmation linéaire
• A Parametric Subproblem for Dual Methods in Decomposition
• Dynamic decomposition method for linear programming problems with ceneralized upper bounds
• Recent advances in the decomposition approach to linear programming
• Relaxation Method for Large Scale Linear Programming Using Decomposition
• scientific article; zbMATH DE number 4126605 (Why is no real title available?)
• scientific article; zbMATH DE number 1513156 (Why is no real title available?)
• A fast average case algorithm for lyndon decomposition
• Vector Space Decomposition for Solving Large-Scale Linear Programs
• scientific article; zbMATH DE number 3892925 (Why is no real title available?)
• scientific article; zbMATH DE number 7536575 (Why is no real title available?)
• Numerical behavior of LP algorithms based upon the decomposition principle

This page was built for publication: An efficient decomposition method for linear programming problems

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