Linear Programming Duality

An Introduction to Oriented Matroids

Chapter 7 Basic Facts in Polyhedral Theory As we have seen, oriented matroids
provide a natural way to study linear programming in an abstract setting. A major
second field of “application” is to study the structure of polyhedra in the general ...