Advertisement

Basic Facts in Polyhedral Theory

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

Abstract

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.

Keywords

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.

Preview

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