Set Covering with Ordered Replacement: Additive and Multiplicative Gaps.

Friedrich Eisenbrand Naonori Kakimura Thomas Rothvoß Laura Sanità

Published in: IPCO (2011)

Keyphrases

set covering
set covering problem
integer programming
hypergraph model
column generation
partially ordered
combinatorial auctions
crew pairing
probabilistic model
integer program
ordered sets