• Media type: Text; E-Article
  • Title: On the algorithmic solution of optimization problems subject to probabilistic/robust (probust) constraints
  • Contributor: Berthold, Holger [Author]; Heitsch, Holger [Author]; Henrion, René [Author]; Schwientek, Jan [Author]
  • Published: Berlin; Heidelberg : Springer, 2021
  • Issue: published Version
  • Language: English
  • DOI: https://doi.org/10.34657/8110; https://doi.org/10.1007/s00186-021-00764-8
  • Keywords: Reservoir management ; Adaptive discretization ; Chance constraints ; Probust constraints ; Probabilistic constraints ; Semi-infinite optimization ; Bilevel optimization
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: We present an adaptive grid refinement algorithm to solve probabilistic optimization problems with infinitely many random constraints. Using a bilevel approach, we iteratively aggregate inequalities that provide most information not in a geometric but in a probabilistic sense. This conceptual idea, for which a convergence proof is provided, is then adapted to an implementable algorithm. The efficiency of our approach when compared to naive methods based on uniform grid refinement is illustrated for a numerical test example as well as for a water reservoir problem with joint probabilistic filling level constraints.
  • Access State: Open Access
  • Rights information: Attribution (CC BY)