MIP reformulations of the probabilistic set covering problem.

Anureet Saxena Vineet Goyal Miguel A. Lejeune

Published in: Math. Program. (2010)

Keyphrases

set covering problem
column generation
set covering
integer programming
branch and bound algorithm
mixed integer programming
bi objective
bayesian networks
probabilistic model
optimal solution
search algorithm
linear programming
feasible solution
mathematical programming
lagrangian relaxation