On the set covering polytope: Facets with coefficients in \0,1,2,3\

DOI10.1023/A:1018969410431MaRDI QIDQ1265897zbMATH OpenFDO

Authors M. Sánchez García, M. I. Sobrón, B. Vitoriano

Publication date 27 September 1998

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1018969410431

zbMATH Keywords

combinatorial optimizationfacetspolyhedral combinatoricsset coveringvalid inequalities

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27)

Recommendations

• On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
• On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\)
• On the 0,1 facets of the set covering polytope
• Facetas del politopo de recubrimiento con coeficientes en {0, 1, 2, 3}

Cited in

(17)

• On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
• On the 0,1 facets of the set covering polytope
• On the facial structure of the set covering polytope
• Recognizing facet defining inequalities
• Integer programming approach to static monopolies in graphs
• Requiring connectivity in the set covering problem
• On the structure of linear programs with overlapping cardinality constraints
• Facets of a mixed-integer bilinear covering set with bounds on variables
• Integer programming methods for solving binary interdiction games
• Solving the close-enough arc routing problem
• Row family inequalities for the set covering polyhedron
• The Football Pool Polytope
• Facetas del politopo de recubrimiento con coeficientes en {0, 1, 2, 3}
• On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\)
• Integer programming models and polyhedral study for the geodesic classification problem on graphs
• Tilted inequalities and facets of the set covering polytope: a theoretical analysis
• An initial polyhedral study of the football pool problem

This page was built for publication: On the set covering polytope: Facets with coefficients in \(\{0,1,2,3\}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1265897)