On the set covering polytope: Facets with coefficients in {0,1,2,3}
| dc.contributor.author | Sánchez García, Miguel | es-ES |
| dc.contributor.author | Sobrón, María Inés | es-ES |
| dc.contributor.author | Vitoriano Villanueva, Begoña | es-ES |
| dc.date.accessioned | 2016-05-23T03:07:28Z | |
| dc.date.available | 2016-05-23T03:07:28Z | |
| dc.date.issued | 1998-06-01 | es_ES |
| dc.description | Artículos en revistas | es_ES |
| dc.description.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 necesary and sufficient conditions for such an inequality to be not dominated, and to be facet defining. | es-ES |
| dc.description.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 necesary and sufficient conditions for such an inequality to be not dominated, and to be facet defining. | en-GB |
| dc.description.version | info:eu-repo/semantics/publishedVersion | es_ES |
| dc.format.mimetype | application/pdf | es_ES |
| dc.identifier.issn | 0254-5330 | es_ES |
| dc.identifier.uri | https://doi.org/10.1023/A:1018969410431 | es_ES |
| dc.keywords | Set covering, facets, polyhedral combinatorics, combinatorial optimization | es-ES |
| dc.keywords | Set covering, facets, polyhedral combinatorics, combinatorial optimization | en-GB |
| dc.language.iso | en-GB | es_ES |
| dc.rights | es_ES | |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
| dc.rights.holder | es_ES | |
| dc.rights.uri | es_ES | |
| dc.source | Revista: Annals of Operations Research, Periodo: 1, Volumen: online, Número: , Página inicial: 343, Página final: 356 | es_ES |
| dc.subject.other | Instituto de Investigación Tecnológica (IIT) | es_ES |
| dc.title | On the set covering polytope: Facets with coefficients in {0,1,2,3} | es_ES |
| dc.type | info:eu-repo/semantics/article | es_ES |