Tilted inequalities and facets of the set covering polytope: A theoretical analysis.
François LamotheClaudio ContardoMatthieu GrusonPublished in: Discret. Appl. Math. (2024)
Keyphrases
- set covering
- theoretical analysis
- facet defining inequalities
- facet defining
- valid inequalities
- integer programming
- set covering problem
- column generation
- numerical simulations
- integer program
- integer programming problems
- cutting plane
- np hard
- mixed integer
- hypergraph model
- constraint programming
- linear programming
- continuous variables
- crew pairing
- classes of valid inequalities
- branch and bound
- convex hull
- network design
- search algorithm
- combinatorial auctions
- linear program
- special case