On the Chvátal-rank of facets for the set covering polyhedron of circular matrices | ||
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Limos | |
| dc.conicet.organizacion | Limos | |
| dc.conicet.organizacion | Limos | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.contributor.author | Nasini, Graciela Leonor | |
| dc.contributor.author | Torres, Luis Miguel | |
| dc.contributor.author | Kerivin, Hervé | |
| dc.contributor.author | Wagler, Annegrete | |
| dc.contributor.other | Cacchiani, Valentina | |
| dc.contributor.other | Malaguti, Enrico | |
| dc.contributor.other | Mauttone, Antonio | |
| dc.contributor.other | Toth, Paolo | |
| dc.coverage | Internacional | |
| dc.date.evento | 2018-06-25 | |
| dc.date.eventoHasta | 2018-06-27 | |
| dc.date.issued | 2018 | es |
| dc.description.abstract | We study minor related row family inequalities for the set covering polyhedron of circular matrices. We address the issue of generating these inequalities via the Chvátal-Gomory procedure and establish a general upper bound for their Chvátal-rank. Moreover, we provide a construction to obtain facets with arbitrarily large coefficients and examples of facets having Chvátal-rank strictly larger than one. | es |
| dc.description.ciudadEvento | Bologna | es |
| dc.description.fil | Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Torres, Luis Miguel. Limos; Francia | |
| dc.description.fil | Fil: Kerivin, Hervé. Limos; Francia | |
| dc.description.fil | Fil: Wagler, Annegrete. Limos; Francia | |
| dc.description.institucionOrganizadora | Association of European Operational Research Societies | es |
| dc.description.institucionOrganizadora | Association of Latin-Iberoamerican Operational Research Societies | es |
| dc.description.nombreEvento | Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization (EURO/ALIO 2018) | es |
| dc.description.paisEvento | Italia | es |
| dc.format | application/pdf | es |
| dc.identifier.citation | On the Chvátal-rank of facets for the set covering polyhedron of circular matrices; Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization (EURO/ALIO 2018); Bologna; Italia; 2018; 85-92 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1571-0653 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/141035 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 85-92 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.volume | 69 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.endm.2018.07.012 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065318301562 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.source.revista | Electronic Notes in Discrete Mathematics | es |
| dc.subject | Chvátal-rank | es |
| dc.subject | Set covering polyhedron | es |
| dc.subject | Circulant matrices | es |
| dc.subject.classification | Otras Matemáticas | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | On the Chvátal-rank of facets for the set covering polyhedron of circular matrices | es |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | info:eu-repo/semantics/conferenceObject | |
| dc.type | info:ar-repo/semantics/documento de conferencia | |
| dc.type.publicacion | Journal | es |
| dc.type.subtype | Conferencia | es |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.2e22a735-45ea-4632-bfae-f4ba918a4dae_A.pdf
- Tamaño:
- 211.03 KB
- Formato:
- Adobe Portable Document Format