The nonidealness index of rank-ideal matrices

DOI10.1016/J.DAM.2009.09.021MaRDI QIDQ987680zbMATHOpenAlexFDO

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,\pm 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)