Optimization Letters Управление и оптимизация

A decomposition algorithm for distributionally robust chance-constrained programs with polyhedral ambiguity set

Soumya Ranjan Pathy, Hamed Rahimian
Springer Nature · 2025-01-13 · DOI 10.1007/s11590-024-02175-0

Аннотация

Abstract In this paper, we study a distributionally robust optimization approach to chance-constrained stochastic programs to hedge against uncertainty in the distributions of the random parameters. We consider a general polyhedral ambiguity set under finite support. We develop a decomposition-based solution approach to solve the model and use mixing inequalities to develop custom feasibility cuts. In addition, probability cuts are also developed to handle the distributionally robust chance constraint. Finally, we present a numerical study to illustrate the effectiveness of the proposed decomposition-based algorithm and showcase the results for Wasserstein ambiguity set, total variation distance ambiguity set, and moment-based ambiguity set as special cases of the polyhedral ambiguity set.

Читать у издателя →