On the Chvátal-rank of facets for the set covering polyhedron of circular matrices - Université Clermont Auvergne Accéder directement au contenu
Article Dans Une Revue Electronic Notes in Discrete Mathematics Année : 2018

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
35 Consultations
90 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More