The nonidealness index of rank-ideal matrices

DOI10.1016/J.DAM.2009.09.021MaRDI QIDQ987680zbMATH OpenOpenAlexFDO

Authors Gabriela R. Argiroffo, Silvia M. Bianchi

Publication date 13 August 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.09.021

zbMATH Keywords

circulant matrixset covering polyhedronnonideal matrixnonidealness index

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• The nonidealness index of circulant matrices
• On the set covering polyhedron of circulant matrices
• Ideal 0, 1 matrices
• (0, 1) ideal matrices
• Clutter nonidealness

Cites work

• scientific article; zbMATH DE number 16723 (Why is no real title available?)
• Antiwebs are rank-perfect
• Bottleneck extrema
• Characterizing and bounding the imperfection ratio for some classes of graphs
• Clutter nonidealness
• Combinatorial optimization. Packing and covering
• Facets and lifting procedures for the set covering polytope
• Graph imperfection. I
• Ideal 0, 1 matrices
• Lehman's forbidden minor characterization of ideal 0-1 matrices
• On a certain class of nonideal clutters
• On certain polytopes associated with graphs
• On the facial structure of the set covering polytope
• On the set covering polyhedron of circulant matrices
• On the width—length inequality
• Worst-case comparison of valid inequalities for the TSP

Cited in

(5)

• On the set covering polyhedron of circulant matrices
• Clutter nonidealness
• Lift-and-project ranks of the set covering polytope of circulant matrices
• The nonidealness index of circulant matrices
• Strength of facets for the set covering and set packing polyhedra on circulant matrices

This page was built for publication: The nonidealness index of rank-ideal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987680)