Bernhard D, Liers F, Stingl M (2024)
Publication Status: Submitted
Publication Type: Unpublished / Preprint
Future Publication Type: Journal article
Publication year: 2024
URI: https://opus4.kobv.de/opus4-trr154/frontdoor/index/index/docId/532
The input parameters of an optimization problem are often affected by uncertainties. Chance constraints are a common way to model stochastic uncertainties in the constraints. Typically, algorithms for solving chance-constrained problems require convex functions or discrete probability distributions. In this work, we go one step further and allow non-convexities as well as continuous distributions. We propose a gradient-based approach to approximately solve joint chance-constrained models. We approximate the original problem by smoothing indicator functions. Then, the smoothed chance constraints are relaxed by penalizing their violation in the objective function. The approximation problem is solved with the Continuous Stochastic Gradient method that is an enhanced version of the stochastic gradient descent and has recently been introduced in the literature. We present a convergence theory for the smoothing and penalty approximations. Under very mild assumptions, our approach is applicable to a wide range of chance-constrained optimization problems. As an example, we illustrate its computational efficiency on difficult practical problems arising in the operation of gas networks. The numerical experiments demonstrate that the approach quickly finds nearly feasible solutions for joint chance-constrained problems with non-convex constraint functions and continuous distributions, even for realistically-sized instances.
APA:
Bernhard, D., Liers, F., & Stingl, M. (2024). Single and Joint Chance-Constrained Optimization with Continuous Distributions. (Unpublished, Submitted).
MLA:
Bernhard, Daniela, Frauke Liers, and Michael Stingl. Single and Joint Chance-Constrained Optimization with Continuous Distributions. Unpublished, Submitted. 2024.
BibTeX: Download