On the Chvátal-rank of facets for the set covering polyhedron of circular matrices
; Torres, Luis Miguel ; Kerivin, Hervé ; Wagler, Annegrete Otros responsables
Fecha
2018
Editorial
Elsevier
Revista
Título del libro
Nombre del evento
Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization (EURO/ALIO 2018)
Fecha del evento
2018-06-25
Institución organizadora
Association of European Operational Research Societies
Association of Latin-Iberoamerican Operational Research Societies
Association of Latin-Iberoamerican Operational Research Societies
ISSN
1571-0653
eISSN
ISBN
Idioma
Inglés
Tipo del evento
Conferencia
Clasificación temática
Palabras clave
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.
Colecciones
Aprobación
Revisión
Complementado por
Referenciado por
Licencia Creative Commons
Excepto donde se indique lo contrario, la licencia de este ítem se describe como by-nc-sa
Identificadores
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
Altmétricas