Publication detail

An Implementation of Progressive Hedging Algorithm for Engineering Problems

KLIMEŠ, L. POPELA, P.

Original Title

An Implementation of Progressive Hedging Algorithm for Engineering Problems

Type

conference paper

Language

English

Original Abstract

The purpose of the paper is to introduce an original parallel implementation of the decomposition algorithm for large-scale engineeering decision making problems involving uncertain parameters. Reference to these problems in mechanical and civil engineering are included. Specifically, a mathematical programming approach is chosen to model decisions. The uncertain parameters are modeled by random elements with discrete probability distributions. Therefore, the suitable models are scenario-based stochastic programs that may have several stages. Among the decomposition algorithms, we have chosen a progressive hedging algorithm (PHA) that is suitable also for the common case in engineering when nonlinear programs are related to scenarios. The algorithm is described in the form that is suitable for an object-oriented implementation and further implemented within the object-oriented framework for parallel computations. However, the inner parts of the implementation allows to use various solvers for the scenario-related problems. We have chosen the GAMS as a good initial to solve problems of scenarios. The original example is utilized to illustrate algorithm's implementation behaviour and further large-scale tests are listed.

Keywords

scenario-based stochastic program, progressive hedging algorithm, object-oriented approach, optimization software GAMS

Authors

KLIMEŠ, L.; POPELA, P.

RIV year

2010

Released

23. 6. 2010

Publisher

BUT

Location

Brno

ISBN

978-80-214-4120-0

Book

MENDEL 2010 - 16th International Conference on Soft Computing

Pages from

459

Pages to

464

Pages count

6

BibTex

@inproceedings{BUT34625,
  author="Lubomír {Klimeš} and Pavel {Popela}",
  title="An Implementation of Progressive Hedging Algorithm for Engineering Problems",
  booktitle="MENDEL 2010 - 16th International Conference on Soft Computing",
  year="2010",
  pages="459--464",
  publisher="BUT",
  address="Brno",
  isbn="978-80-214-4120-0"
}