On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs

DOI10.1016/0377-2217(90)90015-4MaRDI QIDQ916562zbMATH OpenOpenAlexFDO

Authors Karen Aardal, Aysen Ari

Publication date 1990

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(90)90015-4

zbMATH Keywords

block-angular structurecomparison of algorithmsconvergencecross decomposition methodKornai-Liptak algorithm

Mathematics Subject Classification ID

Decomposition methods (49M27) Numerical mathematical programming methods (65K05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Linear programming (90C05)

Recommendations

• Linear mean value cross decomposition: A generalization of the Kornai- Liptak method
• A convergence proof for linear mean value cross decomposition
• scientific article; zbMATH DE number 140510
• On the convergence of cross decomposition
• Effect of the degree of decomposition of the convergence rate of a decomposition method in linear programming

Cites work

• Cross decomposition applied to the stochastic transportation problem
• Cross decomposition for mixed integer programming
• Decomposition of Linear Programs by Direct Distribution
• scientific article; zbMATH DE number 3819432 (Why is no real title available?)
• Partitioning procedures for solving mixed-variables programming problems
• The Decomposition Algorithm for Linear Programs
• Two-Level Planning

Cited in

(5)

• Decomposition in global optimization
• Linear mean value cross decomposition: A generalization of the Kornai- Liptak method
• scientific article; zbMATH DE number 4139478 (Why is no real title available?)
• A hybrid approach of bundle and Benders applied large mixed linear integer problem
• Decomposition in general mathematical programming

This page was built for publication: On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs

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