Basic Facts in Polyhedral Theory

  • Achim Bachem
  • Walter Kern
Part of the Universitext book series (UTX)


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 framework of oriented matroids. This will be our main object in the following. Our investigation starts with the present chapter, introducing some basic notions and results from polyhedral theory.


Basic Fact Valid Inequality Face Lattice Pointed Cone Polyhedral Cone 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Achim Bachem
    • 1
  • Walter Kern
    • 2
  1. 1.Mathematisches InstitutUniversität zu KölnKöln 41Fed. Rep. of Germany
  2. 2.Department of Applied MathematicsUniversity of TwenteAE EnschedeThe Netherlands

Personalised recommendations