Universidad Complutense de Madrid
E-Prints Complutense

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

Impacto

Downloads

Downloads per month over past year

Sánchez García, Miguel and Sobrón Fernández, María Inés and Vitoriano, Begoña (1998) On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}. Annals of Operations Research, 81 . pp. 343-356. ISSN 0254-5330

[img] PDF
Restringido a Repository staff only

122kB

Official URL: http://download.springer.com/static/pdf/772/art%253A10.1023%252FA%253A1018969410431.pdf?auth66=1362498077_a20ac7d2d50f37e5cf4ba2af58951e31&ext=.pdf


URLURL Type
http://link.springer.com/Publisher


Abstract

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.


Item Type:Article
Uncontrolled Keywords:Polyhedral combinatorics; Combinatorial optimization; Valid inequalities; Set covering; Facets
Subjects:Sciences > Mathematics > Operations research
ID Code:19996
Deposited On:20 Feb 2013 16:51
Last Modified:06 Sep 2018 16:42

Origin of downloads

Repository Staff Only: item control page