(0, 1) ideal matrices

DOI10.1007/BF01581169zbMATH Open0894.90126MaRDI QIDQ1380940FDOQ1380940

Authors: Paolo Nobili, Antonio Sassano 

Publication date: 11 March 1998

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

Recommendations

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

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)

Cites Work

• Ideal 0, 1 matrices
• On the width—length inequality
• Title not available (Why is that?)
• Resolution and the integrality of satisfiability problems
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• Perfect and ideal \(0, \pm 1\) matrices

Cited In (18)

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