Parallelization and aggregation of nested Benders decomposition

DOI10.1023/A:1018996821817zbMath0908.90200OpenAlexW3123150049MaRDI QIDQ1265880

R. T. Thompson, Michael A. H. Dempster

Publication date: 27 September 1998

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1018996821817

zbMATH Keywords

aggregationparallel algorithmsnested Benders decompositionMIMD computersdynamic multistage stochastic linear programming

Mathematics Subject Classification ID

Linear programming (90C05) Stochastic programming (90C15) Parallel numerical computation (65Y05)

Related Items (13)

Preemptive rerouting of airline passengers under uncertain delays ⋮ Asset liability management for open pension schemes using multistage stochastic programming under Solvency-II-based regulatory constraints ⋮ Solving long-term financial planning problems via global optimization ⋮ On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed \(0-1\) problems under uncertainty ⋮ Solving multistage quantified linear optimization problems with the alpha-beta nested Benders decomposition ⋮ Multi-period stochastic portfolio optimization: block-separable decomposition ⋮ Towards a practical parallelisation of the simplex method ⋮ A management system for decompositions in stochastic programming ⋮ An Enterprise Risk Management Model for Supply Chains ⋮ Analysis of stochastic problem decomposition algorithms in computational grids ⋮ Strategic financial risk management and operations research ⋮ Modelling and analysis of multistage stochastic programming problems: A software environment ⋮ Dynamic sequencing and cut consolidation for the parallel hybrid-cut nested L-shaped method

Uses Software

• Unnamed Item

This page was built for publication: Parallelization and aggregation of nested Benders decomposition