FROM TOTALLY UNIMODULAR TO BALANCED 0, + -1 MATRICES - A FAMILY OF INTEGER POLYTOPES/

Authors
CONFORTI M CORNUEJOLS G TRUEMPER K
Citation
M. Conforti et al., FROM TOTALLY UNIMODULAR TO BALANCED 0, + -1 MATRICES - A FAMILY OF INTEGER POLYTOPES/, Mathematics of operations research, 19(1), 1994, pp. 21-23
Citations number
9
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
Journal title
Mathematics of operations research → ACNP
ISSN journal
0364765X
Volume
19
Issue
1
Year of publication
1994
Pages
21 - 23
Database
ISI
SICI code
0364-765X(1994)19:1<21:FTUTB0>2.0.ZU;2-5
Abstract
In this paper we introduce a family of integer polytopes and character ize them in terms of forbidden submatrices. The two extreme cases in t his family arise when the constraint matrix is totally unimodular and balanced, respectively. This generalizes results of Truemper-Chandrase karan and Conforti-Cornuejols.