RT Journal Article
T1 On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}
A1 Sánchez García, Miguel
A1 Sobrón Fernández, María Inés
A1 Vitoriano Villanueva, Begoña
AB Balas and Ng [1,2] characterized the class of valid inequalities for the set covering polytope with coefficients equal to 0, 1 or 2, and gave necessary and sufficient conditions for such an inequality to be facet defining. We extend this study, characterizing the class of valid inequalities with coefficients equal to 0, 1, 2 or 3, and giving necessary and sufficient conditions for such an inequality to be not dominated, and to be facet defining.
PB Springer
SN 0254-5330
YR 1998
FD 1998
LK https://hdl.handle.net/20.500.14352/57923
UL https://hdl.handle.net/20.500.14352/57923
LA eng
NO M. Sánchez-García, M.I. Sobrón, B. Vitoriano: [No title found]. Annals of Operations Research. 81, 343-356 (1998). https://doi.org/10.1023/A:1018969410431
NO Dirección General de Investigación Científica y Técnica (España)
DS Docta Complutense
RD 13 jul 2025