Basic Polyhedral Theory
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Kaibel, V. 2011. Basic Polyhedral Theory. Wiley Encyclopedia of Operations Research and Management Science.
- Published Online: 15 FEB 2011
This chapter describes parts of the theory of convex polyhedra that are particularly important for optimization. The topics include polyhedral and finitely generated cones, the Weyl–Minkowski Theorem, faces of polyhedra, projections of polyhedra, integral polyhedra, total dual integrality and total unimodularity.
- linear inequalities;
- polyhedral cone;
- total unimodularity;
- total dual integrality