Accession Number : ADA254552


Title :   From Totally Unimodular to Balanced O, +-1 Matrices: A Family of Integer Polytopes,


Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION


Personal Author(s) : Conforti, Michele ; Cornuwjols, Gwrard ; Truemper, Klaus


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a254552.pdf


Report Date : 07 Jul 1992


Pagination or Media Count : 7


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- Cornuejols.


Descriptors :   *MATRICES(MATHEMATICS) , INTEGRALS , PAPER , THEOREMS


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE