A Brief Review of Recent Advances on Chance Constrained Programs
摘要
Chance constrained program is a widely used modeling approach in the optimization problems involving uncertain parameters, which requires the constraints be satisfied with high probability. When high uncertainty is involved and reliability is crucial in decision-making, chance constraint is much more appropriate in contrast to expectation constraint which cannot reflect decision makers’ attitude to undesirable constraints. However, except a few known tractable cases, solving chance constrained programs is in general difficult since the feasible set is not guaranteed to be convex. In this paper, we briefly review the development of numerical algorithms for chance constrained programs in recent years.