Parallel Decomposition: Results for Staircase Linear Programs

DOI10.1137/S1052623494253286zbMath0877.65034MaRDI QIDQ4717551

Robert Entriken

Publication date: 8 December 1997

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

numerical examplesparallel computationlarge scale linear programmingstaircase linear programparallel Benders decomposition

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Parallel numerical computation (65Y05)

Related Items

A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs, Parallel decomposition of multistage stochastic programming problems, Parallel processors for planning under uncertainty, Analysis of stochastic problem decomposition algorithms in computational grids, Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing