Home | english  | Impressum | Sitemap | KIT

A note on the dual description of projected polytopes

Oliver Stein

Abstract. The inequalities which describe the projection $ of a given polytope $ onto a subspace are usually generated by an elimination procedure of Fourier-Motzkin type. In this note we give a dual approach for the description of $. In fact, the vertices of a dual polytope serve as indices for the describing inequalities. Moreover we show how the redundancy of inequalities is connected with the existence of Slater points in the images of a set-valued mapping.

Full text.