On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}.
M. Sánchez-GarcíaM. I. SobrónBegoña VitorianoPublished in: Ann. Oper. Res. (1998)
Keyphrases
- set covering
- facet defining inequalities
- set covering problem
- integer programming
- column generation
- lattice points
- linear combination
- stable set
- convex hull
- facet defining
- hypergraph model
- wavelet coefficients
- crew pairing
- valid inequalities
- hamiltonian cycle
- semidefinite
- extreme points
- search space
- integer program
- combinatorial auctions
- denoising
- state space