Skip to main content
Book Chapter

Polyhedra

Springer Nature, (2018), 7-31
DOI: 10.1007/978-3-319-63976-5_2
0Citations
Citations of this article
105Readers
Mendeley users who have this article in their library.
Get full text

Abstract

This chapter introduces the basic definitions and properties of polyhedra. Polyhedra are given an external description, in terms of a set of linear inequalities, and an internal description, in terms of vertices and extreme rays. The projection operator is described in detail. Other topics described are the union of polyhedra, Fourier elimination scheme, the relation of the number of facets with the number of vertices, Farkas’ Lemma.

Cite

CITATION STYLE

APA

Lancia, G., & Serafini, P. (2018). Polyhedra. In EURO Advanced Tutorials on Operational Research (pp. 7–31). Springer Nature. https://doi.org/10.1007/978-3-319-63976-5_2

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free