Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

Xiankun Yan, Anh Viet Do, Feng Shi +2

Chance constraints are frequently used to limit the probability of constraint violations in real-world optimization problems where the constraints involve stochastic components. We…