Evento

On the Chvátal-rank of facets for the set covering polyhedron of circular matrices

Nasini, Graciela LeonorIcon ; Torres, Luis Miguel; Kerivin, Hervé; Wagler, Annegrete
Colaboradores: Cacchiani, Valentina; Malaguti, Enrico; Mauttone, Antonio; Toth, Paolo
Tipo del evento: Conferencia
Nombre del evento: Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization (EURO/ALIO 2018)
Fecha del evento: 25/06/2018
Institución Organizadora: Association of European Operational Research Societies; Association of Latin-Iberoamerican Operational Research Societies;
Título de la revista: Electronic Notes in Discrete Mathematics
Editorial: Elsevier
ISSN: 1571-0653
Idioma: Inglés
Clasificación temática:

Resumen

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.
Palabras clave: Chvátal-rank , Set covering polyhedron , Circulant matrices
 
Archivos asociados
Tamaño: 211.0Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/141035
DOI: https://doi.org/10.1016/j.endm.2018.07.012
URL: https://www.sciencedirect.com/science/article/pii/S1571065318301562
Colecciones
Eventos(CCT - ROSARIO)
Eventos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO
Citación
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
Compartir
Altmétricas