The nonidealness index of rank-ideal matrices

DOI10.1016/J.DAM.2009.09.021zbMATH Open1230.05066OpenAlexW2064276915MaRDI QIDQ987680FDOQ987680

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

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

zbMATH Keywords

circulant matrixset covering polyhedronnonideal matrixnonidealness index

Mathematics Subject Classification ID

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

Cites Work

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

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)