From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
Published Online:1 Feb 1994https://doi.org/10.1287/moor.19.1.21
Abstract
In this paper we introduce a family of integer polytopes and characterize them in terms of forbidden submatrices. The two extreme cases in this family arise when the constraint matrix is totally unimodular and balanced, respectively. This generalizes results of Truemper-Chandrasekaran and Conforti-Cornuéjols.
