Cross decomposition applied to the stochastic transportation problem

DOI10.1016/0377-2217(84)90131-0zbMATH Open0547.90078OpenAlexW2017504154MaRDI QIDQ799587FDOQ799587

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

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

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)

Cites Work

• Title not available (Why is that?)
• Cross decomposition for mixed integer programming
• On the choice of step size in subgradient optimization
• Computational aspects of two-segment separable programming
• Title not available (Why is that?)
• Stochastic transportation problems and other newtork related convex problems

Cited In (17)

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

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)