Facets and lifting procedures for the set covering polytope.
Paolo NobiliAntonio SassanoPublished in: Math. Program. (1989)
Keyphrases
- set covering
- facet defining inequalities
- facet defining
- valid inequalities
- integer programming
- set covering problem
- column generation
- hypergraph model
- integer program
- wavelet transform
- convex hull
- mixed integer programming
- multi objective
- crew pairing
- mixed integer
- lagrangian relaxation
- combinatorial auctions
- branch and bound
- lattice points
- optimization problems
- np hard
- feature extraction