• Medientyp: Sonstige Veröffentlichung; E-Artikel
  • Titel: On the algorithmic solution of optimization problems subject to probabilistic/robust (probust) constraints
  • Beteiligte: Berthold, Holger [VerfasserIn]; Heitsch, Holger [VerfasserIn]; Henrion, René [VerfasserIn]; Schwientek, Jan [VerfasserIn]
  • Erschienen: Berlin; Heidelberg : Springer, 2021
  • Erschienen in: Mathematical methods of operations research : ZOR 96 (2022)
  • Ausgabe: published Version
  • Sprache: Englisch
  • DOI: https://doi.org/10.34657/8110; https://doi.org/10.1007/s00186-021-00764-8
  • Schlagwörter: Probust constraints ; Chance constraints ; Bilevel optimization ; Semi-infinite optimization ; Probabilistic constraints ; Adaptive discretization ; Reservoir management
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang
  • Rechte-/Nutzungshinweise: Namensnennung (CC BY)