Linear programming is an ubiquitous technique used in a wide variety of disciplines, ranging from scheduling and planning in management, to signal processing and control theory in engineering. From a mathematical point of view, linear programming is the problem of maximizing a linear function over a polytope. In order to solve such an optimization problem in practice, it is important to have a concise description of the polytope under consideration. Consider for example the hexagon depicted in Figure 1 (left), which is a simple example of a polytope.
