Inequalities from Two Rows of a Simplex Tableau

In this paper we explore the geometry of the integer points in a cone rooted at a rational point. This basic geometric object allows us to establish some links between lattice point free bodies and the derivation of inequalities for mixed integer linear programs by considering two rows of a simplex tableau simultaneously.

• Type: Conference
• Year: 2007
• Where: IPCO
• Authors: Kent Andersen, Quentin Louveaux, Robert Weismantel, Laurence A. Wolsey
• Keywords: Integer Points, IPCO 2007, Mixed Integer Linear, Optimization, Point Free Bodies