Generalized row family inequalities for the set covering polyhedron.
Gabriela R. ArgiroffoAnnegret WaglerPublished in: CTW (2011)
Keyphrases
- set covering
- set covering problem
- facet defining
- facet defining inequalities
- integer programming
- convex hull
- column generation
- valid inequalities
- linear inequalities
- sufficient conditions
- crew pairing
- combinatorial auctions
- integer program
- hypergraph model
- special case
- euclidean space
- neural network
- np complete
- constraint satisfaction problems
- reinforcement learning