.png){kind=icon}
.png){kind=icon}
Return
Algorithms for robust chance-constrained optimization with mixture ambiguity
.png){kind=icon}
PRE
AI
DOI：10.1007/s11081-026-10093-6.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 phi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\phi $$\end{document}-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 advice 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.
Keywords:
Robust chance constraints
Mixture ambiguity sets
Bundle methods
Stochastic gradient methods
Gas transport
Journal
O
IF:
1.7
Papers:
74
Citations:
0