Modeling uncertainties with chance constraints

Abstract

Chance constraints are a major modeling tool for problems under uncertainty. We summarize the basic modeling ingredients of uncertain combinatorial problems and show how the Stochastic Constraint Satisfaction Problems formalism is able to support high-level declarative constructs that allow for ease of modeling of such problems in general. Then, we outline the different propagation methods for chance constraints. Finally, we identify some modeling subtleties that might arise when modeling with chance constraints.