Algorithms for robust chance-constrained optimization with mixture ambiguity

Bernhard D, Stingl M, Liers F (2025)


Publication Status: Submitted

Publication Type: Unpublished / Preprint

Future Publication Type: Journal article

Publication year: 2025

URI: https://opus4.kobv.de/opus4-trr154/602

Abstract

Constructing ambiguity sets in distributionally robust optimization is difficult and currently receives increased attention. In this paper, we focus on mixture models with finitely many reference distributions. We present two different solution concepts for robust joint chance-constrained optimization problems with these ambiguity sets and non-convex constraint functions. Both concepts rely on solving an approximation problem that is based on well-known smoothing and penalization techniques. On the one side, we consider a classical bundle method together with an approach for finding good starting points. On the other side, we integrate the Continuous Stochastic Gradient method, a variant of the stochastic gradient descent that is able to exploit regularity in the data. On the example of gas networks we compare the two algorithmic concepts for different topologies and two types of mixture ambiguity sets with Gaussian reference distributions and polyhedral and ϕ-divergence based feasible sets for the mixing coefficients. The results show that both solution approaches are well-suited to solve this difficult problem class. Based on the numerical results we provide some general advices for choosing the more efficient algorithm depending on the main challenges of the considered optimization problem. We give an outlook for the applicability of the method in a wider context.

Authors with CRIS profile

How to cite

APA:

Bernhard, D., Stingl, M., & Liers, F. (2025). Algorithms for robust chance-constrained optimization with mixture ambiguity. (Unpublished, Submitted).

MLA:

Bernhard, Daniela, Michael Stingl, and Frauke Liers. Algorithms for robust chance-constrained optimization with mixture ambiguity. Unpublished, Submitted. 2025.

BibTeX: Download