Accession Number : AD0780816
Title : Complementary Orthogonal Subspaces of (R sup n) and Orientability of Matroids.
Descriptive Note : Technical rept.,
Corporate Author : CORNELL UNIV ITHACA N Y DEPT OF OPERATIONS RESEARCH
Personal Author(s) : Bland,Robert G.
Report Date : MAY 1974
Pagination or Media Count : 86
Abstract : Fulkerson and Rockafellar have examined the elementary vectors of subspaces of (R sup n) and have proved several interesting theorems concerning complementary orthogonal subspaces of (R sup n). Some of these theorems generalize well-known results in network flow theory. The results of Fulkerson and Rockafellar are discussed, and some further properties of complementary orthogonal subspaces of (R sup n) are developed. A new class of blocking pairs of polyhedra is constructed from the elementary vectors in complementary orthogonal subspaces of (R sup n). Finally, a notion of orientability of matroids is introduced. (Modified author abstract)
Descriptors : *Linear programming, *Network flows, Matrices(Mathematics), Vector spaces, Simplex method, Algorithms, Theorems
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE