A note on the dual description of projected polytopes

A note on the dual description of projected polytopes

0.00 Avg rating0 Votes
Article ID: iaor2003788
Country: Cuba
Volume: 22
Issue: 3
Start Page Number: 139
End Page Number: 144
Publication Date: Sep 2001
Journal: Revista de Investigacin Operacional
Authors:
Abstract:

The inequalities which describe the projection Q of a given polytope P onto a subspace are usually generated by an elimination procedure of Fourier–Mozkin type. In this note we give a dual approach for the description of Q. 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.

Reviews

Required fields are marked *. Your email address will not be published.