A Parallel Decomposition Algorithm for Staircase Linear Programs

Abstract The present paper introduces a decomposition algorithm for non-hierarchical systems or structures. The algorithm coordinates the created subsystem optimization problems by means of an approximation strategy. It is implemented on a parallel computing system and will be verified on shape optimization problems.

Download Full-text

A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs

Mathematical Programming ◽

10.1007/bf02592158 ◽

1996 ◽

Vol 75 (2) ◽

pp. 327-352 ◽

Cited By ~ 37

Author(s):

John R. Birge ◽

Christopher J. Donohue ◽

Derek F. Holmes ◽

Oleg G. Svintsitski

Keyword(s):

Parallel Implementation ◽

Decomposition Algorithm ◽

Linear Programs ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

A regularized stochastic decomposition algorithm for two-stage stochastic linear programs

Computational Optimization and Applications ◽

10.1007/bf01299391 ◽

1994 ◽

Vol 3 (1) ◽

pp. 59-81 ◽

Cited By ~ 6

Author(s):

Diana S. Yakowitz

Keyword(s):

Decomposition Algorithm ◽

Stochastic Decomposition ◽

Linear Programs ◽

Two Stage ◽

Stochastic Linear Programs

Download Full-text

Parallel-decomposition algorithm for discrete computational problems and its application in developing an efficient discrete convolution algorithm

IEE Proceedings - Vision Image and Signal Processing ◽

10.1049/ip-vis:19951680 ◽

1995 ◽

Vol 142 (1) ◽

pp. 40 ◽

Cited By ~ 1

Author(s):

S.R. Wang

Keyword(s):

Decomposition Algorithm ◽

Discrete Convolution ◽

Parallel Decomposition ◽

Convolution Algorithm

Download Full-text

Solving staircase linear programs by the simplex method, 2: Pricing

Mathematical Programming ◽

10.1007/bf02594780 ◽

1983 ◽

Vol 25 (3) ◽

pp. 251-292 ◽

Cited By ~ 18

Author(s):

Robert Fourer

Keyword(s):

Simplex Method ◽

Linear Programs ◽

Staircase Linear Programs

Download Full-text