(0, 1) ideal matrices

DOI10.1007/BF01581169MaRDI QIDQ1380940zbMATH OpenFDO

Authors Paolo Nobili, Antonio Sassano

Publication date 11 March 1998

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

Lehman's theorem\((0,\pm 1)\) matricesgeneralized set covering problemperfect and ideal matrices

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Matrices of integers (15B36)

Recommendations

• \((0, \pm 1)\) ideal matrices
• Lehman's forbidden minor characterization of ideal 0-1 matrices
• Ideal 0, 1 matrices

Cites work

• scientific article; zbMATH DE number 16724 (Why is no real title available?)
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• Ideal 0, 1 matrices
• On the width—length inequality
• Perfect and ideal \(0, \pm 1\) matrices
• Resolution and the integrality of satisfiability problems

Cited in

(18)

• Perfect and ideal \(0, \pm 1\) matrices
• Ideals of spaces of degenerate matrices
• Perfect, ideal and balanced matrices
• Clean clutters and dyadic fractional packings
• The nonidealness index of rank-ideal matrices
• Lehman's forbidden minor characterization of ideal 0-1 matrices
• Notes on ``Ideal 0, 1 matrices by Cornuéjols and Novick
• Cuboids, a class of clutters
• Perfect \(0,\pm 1\) matrices
• Resistant sets in the unit hypercube
• scientific article; zbMATH DE number 1409230 (Why is no real title available?)
• Some insight into characterizations of minimally nonideal matrices
• Applying Lehman's theorems to packing problems
• Transitive packing
• Ideal clutters
• Ideal clutters that do not pack
• Balanced matrices
• \((0, \pm 1)\) ideal matrices

This page was built for publication: \((0,\pm 1)\) ideal matrices

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