Detail publikace

An Implementation of Progressive Hedging Algorithm for Engineering Problems

KLIMEŠ, L. POPELA, P.

Originální název

An Implementation of Progressive Hedging Algorithm for Engineering Problems

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

KLIMEŠ, L.; POPELA, P.

Rok RIV

2010

Vydáno

23. 6. 2010

Nakladatel

BUT

Místo

Brno

ISBN

978-80-214-4120-0

Kniha

MENDEL 2010 - 16th International Conference on Soft Computing

Strany od

459

Strany do

464

Strany počet

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"
}