Minor related row family inequalities for the set covering polyhedron of circulant matrices

DOI10.1016/j.endm.2015.07.054zbMath1356.90128OpenAlexW2207067227MaRDI QIDQ324828

Luis M. Torres

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.054

zbMATH Keywords

circulant matricesminor inequalitiesrow family inequalitiesset covering polyhedron

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

On dominating set polyhedra of circular interval graphs

Cites Work

• Unnamed Item
• The stable set polytope of quasi-line graphs
• On the set covering polyhedron of circulant matrices
• On the facial structure of the set covering polytope
• Clique family inequalities for the stable set polytope of quasi-line graphs.
• Almost all webs are not rank-perfect
• Some advances on the set covering polyhedron of circulant matrices

This page was built for publication: Minor related row family inequalities for the set covering polyhedron of circulant matrices