Buscar
Mostrando ítems 1-10 de 146
On the first Chvátal closure of the set covering polyhedron related to circulant matrices
(Elsevier, 2013-11)
We study the set covering polyhedron related to circulant matrices. In particular, our goal is to characterize the first Chvátal closure of the usual fractional relaxation. We present a family of valid inequalities that ...
The minor inequalities in the description of the set covering polyhedron of circulant matrices
(Springer Heidelberg, 2014-02)
In this work we give a complete description of the set covering polyhedron of circulant matrices Cskk with = 2, 3 and k ≥ 3 by linear inequalities. In particular, we prove that every non boolean facet defining inequality ...
Some results on symmetric circulant matrices and on symmetric centrosymmetric matrices
(NORTH HOLLAND, 2004)
Some results on symmetric circulant matrices and on symmetric centrosymmetric matrices
(NORTH HOLLAND, 2004)
Generalized minor inequalities for the set covering polyhedron related to circulant matrices
(Elsevier Science, 2016-09)
We study the set covering polyhedron related to circulant matrices. In particular, our goal is to characterize the first Chvátal closure of the usual fractional relaxation. We present a family of valid inequalities that ...
Circuits and Circulant Minors
(Elsevier, 2019)
Circulant contraction minors play a key role for characterizing ideal circular matrices in terms of minimally non ideal structures. In this article we prove necessary and sufficient conditions for a circular matrix A to ...
Some advances on the set covering polyhedron of circulant matrices
(Elsevier Science, 2014-03)
Studying the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend ...
On the Chvátal-rank of facets for the set covering polyhedron of circular matrices
(Elsevier, 2018)
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 ...
Guo perturbation for symmetric nonnegative circulant matrices
(NORTH HOLLAND, 2009)
Guo perturbation for symmetric nonnegative circulant matrices
(NORTH HOLLAND, 2009)