Set Covering with our Eyes Closed.

Fabrizio Grandoni Anupam Gupta Stefano Leonardi Pauli Miettinen Piotr Sankowski Mohit Singh

Published in: FOCS (2008)

Keyphrases

set covering
set covering problem
integer programming
column generation
queueing networks
crew pairing
hypergraph model
combinatorial auctions
neural network
computational complexity