Dual nested decomposition of staircase linear programs

DOI10.1007/BFb0121043zbMath0575.90037OpenAlexW94677367MaRDI QIDQ3694978

Robert J. Wittrock

Publication date: 1985

Published in: Mathematical Programming Essays in Honor of George B. Dantzig Part I (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0121043

zbMATH Keywords

computational experiencenested decompositionstaircase linear program

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Linear programming (90C05)

Related Items

A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs, Multi-period stochastic portfolio optimization: block-separable decomposition, On a distributed implementation of a decomposition method for multistage linear stochastic programs, Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation, Parallel decomposition of multistage stochastic programming problems, Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing, Sensitivity method for basis inverse representation in multistage stochastic linear programming problems