2026-06-28T20:34:09Zhttps://docta.ucm.es/rest/oai/request

oai:docta.ucm.es:20.500.14352/579232024-11-25T15:15:24Zcom_20.500.14352_14col_20.500.14352_15

00925njm 22002777a 4500 dc Sánchez García, Miguel author Sobrón Fernández, María Inés author Vitoriano Villanueva, Begoña author 1998 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. 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 0254-5330 10.1023/A:1018969410431 https://hdl.handle.net/20.500.14352/57923 https//doi.org/10.1023/A:1018969410431 http://download.springer.com/static/pdf/772/art%253A10.1023%252FA%253A1018969410431.pdf?auth66=1362498077_a20ac7d2d50f37e5cf4ba2af58951e31&ext=.pdf On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}