Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases
Louveaux, Quentin[Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète >]
20th International Symposium on Mathematical Programming
[en] Mixed-integer programming ; Cutting planes
[en] We generalize the study of sets arising from two rows of a simplex tableau by considering bounds on the nonbasic variables. We show that new classes of facets arise that cannot be obtained from triangles and quadrilaterals. Specifically, when exactly one upper bound on a non-basic variable is introduced, inequalities that can be derived from pentagons involving up to six variables also appear.