<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Soumya Ranjan Pathy,
  • Hamed Rahimian

摘要

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.