Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

https://hal.uca.fr/hal-03137958
Contributor : Annegret Wagler <>
Submitted on : Wednesday, February 10, 2021 - 6:21:10 PM
Last modification on : Wednesday, February 24, 2021 - 4:24:03 PM
Long-term archiving on: : Tuesday, May 11, 2021 - 9:07:16 PM

File

KNTW_CR_facets_SCP_HAL.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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

Share

Metrics

Record views

45

Files downloads

32