Mostrar el registro sencillo del ítem
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.date.available
2021-09-21T17:54:59Z
dc.date.issued
2018
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
dc.identifier.issn
1571-0653
dc.identifier.uri
http://hdl.handle.net/11336/141035
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.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Chvátal-rank
dc.subject
Set covering polyhedron
dc.subject
Circulant matrices
dc.subject.classification
Otras Matemáticas
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
On the Chvátal-rank of facets for the set covering polyhedron of circular matrices
dc.type
info:eu-repo/semantics/publishedVersion
dc.type
info:eu-repo/semantics/conferenceObject
dc.type
info:ar-repo/semantics/documento de conferencia
dc.date.updated
2021-09-17T16:46:49Z
dc.journal.volume
69
dc.journal.pagination
85-92
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
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.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.conicet.rol
Autor
dc.conicet.rol
Autor
dc.conicet.rol
Autor
dc.conicet.rol
Autor
dc.coverage
Internacional
dc.type.subtype
Conferencia
dc.description.nombreEvento
Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization (EURO/ALIO 2018)
dc.date.evento
2018-06-25
dc.description.ciudadEvento
Bologna
dc.description.paisEvento
Italia
dc.type.publicacion
Journal
dc.description.institucionOrganizadora
Association of European Operational Research Societies
dc.description.institucionOrganizadora
Association of Latin-Iberoamerican Operational Research Societies
dc.source.revista
Electronic Notes in Discrete Mathematics
dc.date.eventoHasta
2018-06-27
dc.type
Conferencia
Archivos asociados
Tamaño:
211.0Kb
Formato:
PDF