From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes

DOI10.1287/moor.19.1.21zbMath0799.15010OpenAlexW2171197936MaRDI QIDQ4294726

Cornuéjols, Gérard, Michele Conforti, Klaus Truemper

Publication date: 31 October 1994

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.19.1.21

zbMATH Keywords

characterizationforbidden submatricesinteger polytopesbalanced \(0, \pm 1\) matrices

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices of integers (15B36)

Related Items

A polyhedral view to a generalization of multiple domination, Balanced matrices, Non total-unimodularity neutralized simplicial complexes, Colorings of \(k\)-balanced matrices and integer decomposition property of related polyhedra