[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.
Disciplines :
Computer science
Author, co-author :
Louveaux, Quentin ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète
Language :
English
Title :
Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases
Publication date :
August 2009
Event name :
20th International Symposium on Mathematical Programming