Row family inequalities for the set covering polyhedron.
Gabriela R. ArgiroffoSilvia M. BianchiPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- set covering
- facet defining
- facet defining inequalities
- set covering problem
- integer programming
- valid inequalities
- column generation
- integer program
- linear inequalities
- special case
- convex hull
- hypergraph model
- sufficient conditions
- crew pairing
- extreme points
- line drawings
- reinforcement learning
- linear programming
- worst case
- evolutionary algorithm
- computational complexity