Linear mean value cross decomposition: A generalization of the Kornai- Liptak method

DOI10.1016/0377-2217(92)90177-BMaRDI QIDQ1203802zbMATH OpenOpenAlexFDO

Authors Kaj Holmberg

Publication date 18 February 1993

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

Full work available at URL https://doi.org/10.1016/0377-2217(92)90177-b

zbMATH Keywords

decomposition methodsBrown-Robinson method for a matrix gamemean value cross decomposition

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• A convergence proof for linear mean value cross decomposition
• scientific article; zbMATH DE number 2154248
• On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
• Mean value cross decomposition applied to integer programming problems
• Cross decomposition applied to the stochastic transportation problem

Cites work

• scientific article; zbMATH DE number 3819432 (Why is no real title available?)
• scientific article; zbMATH DE number 3529629 (Why is no real title available?)
• scientific article; zbMATH DE number 3225772 (Why is no real title available?)
• scientific article; zbMATH DE number 3282977 (Why is no real title available?)
• A Cross Decomposition Algorithm for Capacitated Facility Location
• A convergence proof for linear mean value cross decomposition
• An iterative method of solving a game
• Cross decomposition applied to the stochastic transportation problem
• Cross decomposition for mixed integer programming
• Decomposition Principle for Linear Programs
• Letter to the Editor—A Multicommodity Max-Flow Algorithm
• Minimization of unsmooth functionals
• On the convergence of cross decomposition
• On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
• Partitioning procedures for solving mixed-variables programming problems
• Two-Level Planning

Cited in

(13)

• Decomposition in general mathematical programming
• A convergence proof for linear mean value cross decomposition
• Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem
• A cross-decomposition scheme with integrated primal-dual multi-cuts for two-stage stochastic programming investment planning problems
• scientific article; zbMATH DE number 3989093 (Why is no real title available?)
• A simple modification of dantzig-wolfe decomposition
• Mean value cross decomposition applied to integer programming problems
• Efficient decomposition and linearization methods for the stochastic transportation problem
• scientific article; zbMATH DE number 4131948 (Why is no real title available?)
• Mean value cross decomposition for nonlinear convex problems
• A hybrid approach of bundle and Benders applied large mixed linear integer problem
• Effect of the degree of decomposition of the convergence rate of a decomposition method in linear programming
• On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs

This page was built for publication: Linear mean value cross decomposition: A generalization of the Kornai- Liptak method

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