On the Chvátal-rank of facets for the set covering polyhedron of circular matrices - Université Clermont Auvergne Access content directly
Journal Articles Electronic Notes in Discrete Mathematics Year : 2018

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

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.
Fichier principal
Vignette du fichier
KNTW_CR_facets_SCP_HAL.pdf (271.26 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03137958 , version 1 (10-02-2021)

Identifiers

Cite

Graciela Nasini, Luis M Torres, Hervé Kerivin, Annegret K Wagler. On the Chvátal-rank of facets for the set covering polyhedron of circular matrices. Electronic Notes in Discrete Mathematics, 2018, 69, pp.85-92. ⟨10.1016/j.endm.2018.07.012⟩. ⟨hal-03137958⟩
29 View
81 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More