Generalized minor inequalities for the set covering polyhedron related to circulant matrices
From MaRDI portal
Publication:299092
DOI10.1016/j.dam.2015.06.034zbMath1339.05378arXiv1406.4560OpenAlexW1535343312MaRDI QIDQ299092
Luis M. Torres, Paola B. Tolomei
Publication date: 22 June 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.4560
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial optimization (90C27) Graph minors (05C83)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- The stable set polytope of quasi-line graphs
- On packing and covering polyhedra of consecutive ones circulant clutters
- On the set covering polyhedron of circulant matrices
- On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
- On the 0,1 facets of the set covering polytope
- On the facial structure of the set covering polytope
- Facets and lifting procedures for the set covering polytope
- Ideal 0, 1 matrices
- On the dominating set polytope
- The minor inequalities in the description of the set covering polyhedron of circulant matrices
- Some advances on the set covering polyhedron of circulant matrices
