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