Cross decomposition applied to the stochastic transportation problem

DOI10.1016/0377-2217(84)90131-0MaRDI QIDQ799587zbMATH OpenOpenAlexFDO

Authors Kaj Holmberg, Kurt Jörnsten

Publication date 1984

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

Full work available at URL https://doi.org/10.1016/0377-2217(84)90131-0

zbMATH Keywords

networksFrank-Wolfe algorithmseparable programmingComputational resultscross decomposition methodlarge-scale test problemsstochastic transportation problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Stochastic programming (90C15) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 527371
• scientific article; zbMATH DE number 2154248
• Efficient decomposition and linearization methods for the stochastic transportation problem
• A Cross Decomposition Algorithm for Capacitated Facility Location
• On the convergence of cross decomposition

Cites work

• scientific article; zbMATH DE number 3668330 (Why is no real title available?)
• scientific article; zbMATH DE number 3286662 (Why is no real title available?)
• Computational aspects of two-segment separable programming
• Cross decomposition for mixed integer programming
• On the choice of step size in subgradient optimization
• Stochastic transportation problems and other newtork related convex problems

Cited in

(17)

• Efficient decomposition and linearization methods for the stochastic transportation problem
• Partial linearization methods in nonlinear programming
• A cross decomposition algorithm for a multiproduct-multitype facility location problem
• A cross-decomposition scheme with integrated primal-dual multi-cuts for two-stage stochastic programming investment planning problems
• A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels
• Quasi-linear stochastic programming model based on expectation and variance and its application in transportation problem
• A transportation planning problem with transfer costs in uncertain environment
• A comparison of feasible direction methods for the stochastic transportation problem
• Stochastic fractional programming approach to a mean and variance model of a transportation problem
• On the convergence of cross decomposition
• On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
• A hybrid approach of bundle and Benders applied large mixed linear integer problem
• Linear mean value cross decomposition: A generalization of the Kornai- Liptak method
• Design of a distribution network using primal-dual decomposition
• scientific article; zbMATH DE number 527371 (Why is no real title available?)
• scientific article; zbMATH DE number 2154248 (Why is no real title available?)
• A new cross decomposition method for stochastic mixed-integer linear programming

This page was built for publication: Cross decomposition applied to the stochastic transportation problem

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