Minimum Membership Set Covering and the Consecutive Ones Property.

Michael Dom Jiong Guo Rolf Niedermeier Sebastian Wernicke

Published in: SWAT (2006)

Keyphrases

set covering
set covering problem
integer programming
column generation
hypergraph model
desirable properties
integer points
special case
crew pairing
database
real time
information systems
minimum cost
spanning tree
integer program