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 (7)

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

This page was built for publication: Dual nested decomposition of staircase linear programs