2007-05-29Buch
MIP Reformulations of the Probabilistic Set Covering Problem
Saxena, Anureet; Goyal, Vineet; Lejeune, Miguel
In this paper we address the following probabilistic version (PSC) of the set cover-ing problem: $ min{cx | P(Ax ≥ ξ) ≥ p, x_j \in {0, 1}N }$ where A is a 0-1 matrix, ξ is arandom 0-1 vector and $p \in (0, 1]$ is the ...