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

DOI10.1016/0377-2217(90)90015-4zbMath0703.90061OpenAlexW2046454701MaRDI QIDQ916562

Aysen Ari, Karen Aardal

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

convergencecomparison of algorithmsblock-angular structurecross decomposition methodKornai-Liptak algorithm

Mathematics Subject Classification ID

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

Related Items (4)

A hybrid approach of bundle and Benders applied large mixed linear integer problem ⋮ Decomposition in global optimization ⋮ Decomposition in general mathematical programming ⋮ Linear mean value cross decomposition: A generalization of the Kornai- Liptak method

Cites Work

• Unnamed Item
• Cross decomposition applied to the stochastic transportation problem
• Partitioning procedures for solving mixed-variables programming problems
• The Decomposition Algorithm for Linear Programs
• Cross decomposition for mixed integer programming
• Two-Level Planning
• Decomposition of Linear Programs by Direct Distribution

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