On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}
| dc.contributor.author | Sánchez García, Miguel | |
| dc.contributor.author | Sobrón Fernández, María Inés | |
| dc.contributor.author | Vitoriano Villanueva, Begoña | |
| dc.date.accessioned | 2023-06-20T17:11:42Z | |
| dc.date.available | 2023-06-20T17:11:42Z | |
| dc.date.issued | 1998 | |
| 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 necessary and sufficient conditions for such an inequality to be not dominated, and to be facet defining. | en |
| dc.description.department | Depto. de Estadística e Investigación Operativa | |
| dc.description.faculty | Fac. de Ciencias Matemáticas | |
| dc.description.refereed | TRUE | |
| dc.description.sponsorship | Dirección General de Investigación Científica y Técnica (España) | |
| dc.description.status | pub | |
| dc.eprint.id | https://eprints.ucm.es/id/eprint/19996 | |
| dc.identifier.citation | 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 | |
| dc.identifier.doi | 10.1023/A:1018969410431 | |
| dc.identifier.issn | 0254-5330 | |
| dc.identifier.officialurl | https//doi.org/10.1023/A:1018969410431 | |
| dc.identifier.relatedurl | http://download.springer.com/static/pdf/772/art%253A10.1023%252FA%253A1018969410431.pdf?auth66=1362498077_a20ac7d2d50f37e5cf4ba2af58951e31&ext=.pdf | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14352/57923 | |
| dc.journal.title | Annals of Operations Research | |
| dc.language.iso | eng | |
| dc.page.final | 356 | |
| dc.page.initial | 343 | |
| dc.publisher | Springer | |
| dc.relation.projectID | PB95-0407 | |
| dc.rights.accessRights | restricted access | |
| dc.subject.cdu | 519.8 | |
| dc.subject.keyword | Polyhedral combinatorics | |
| dc.subject.keyword | Combinatorial optimization | |
| dc.subject.keyword | Valid inequalities | |
| dc.subject.keyword | Set covering | |
| dc.subject.keyword | Facets | |
| dc.subject.ucm | Investigación operativa (Matemáticas) | |
| dc.subject.unesco | 1207 Investigación Operativa | |
| dc.title | On the set covering polytope: Facets with coefficients in {0, 1, 2, 3} | en |
| dc.type | journal article | |
| dc.volume.number | 81 | |
| dcterms.references | E. Balas and M. Ng, On the set covering polytope: I. All the facets with coefficients in {0, 1, 2}, Mathematical Programming 43(1989]57–69. E. Balas and M. Ng, On the set covering polytope: II. All the facets with coefficients in {0, 1, 2}, Mathematical Programming 45(1989)1–20. G. Cornuéjols and A. Sassano, On the 0, 1 facets of the set covering polytope, Mathematical Programming 43(1989)45–55. M. Sánchez, M.I. Sobrón and C. Espinel, Facetas del politopo de recubrimiento con coeficientes en {0, 1, 2, 3}, Trabajos de Investigación Operativa 7(1992)31–41. A. Sassano, On the facial structure of the set covering polytope, Mathematical Programming 44 (1989)181–202. B. Vitoriano, Bloques –Antibloques. Relación con los problemas de recubrimiento y empaquetado, Doctoral Thesis, Universidad Complutense de Madrid, 1994. | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 28a602da-5523-44d6-bfb3-5e132e61ebcf | |
| relation.isAuthorOfPublication | 877dac25-f54d-4a34-91de-25df61c2f696 | |
| relation.isAuthorOfPublication | efbdfdd4-3d98-4463-813b-73beda8ff1dc | |
| relation.isAuthorOfPublication.latestForDiscovery | 28a602da-5523-44d6-bfb3-5e132e61ebcf |
Download
Original bundle
1 - 1 of 1