Chance-Constrained Set Multicover Problem

Shunyu Yao, Neng Fan, Pavlo Krokhmal

We consider a variant of the set covering problem with uncertain parameters, which we refer to as the chance-constrained set multicover problem (CC-SMCP). In this problem, we assum…