Basic Polyhedral Theory
Combinatorics
2010-01-14 v1 Optimization and Control
Abstract
This is a chapter (planned to appear in Wiley's upcoming Encyclopedia of Operations Research and Management Science) describing 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.
Cite
@article{arxiv.1001.2161,
title = {Basic Polyhedral Theory},
author = {Volker Kaibel},
journal= {arXiv preprint arXiv:1001.2161},
year = {2010}
}
Comments
14 pages