Mixed-integer sets from two rows of two adjacent simplex bases
成果类型：
Article
署名作者：
Andersen, Kent; Louveaux, Quentin; Weismantel, Robert
署名单位：
University of Liege; Otto von Guericke University
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-010-0376-4
发表日期：
2010
页码：
455-480
关键词：
摘要：
In Andersen et al. (Lecture Notes in Computer Science, vol. 4513, Springer, Berlin, pp. 1-15, 2007) we studied a mixed-integer set arising from two rows of a simplex tableau. We showed that facets of such a set can be obtained from lattice point free triangles and quadrilaterals associated with either three or four variables. In this paper we generalize our findings and show that, when upper bounds on the non-basic variables are also considered, further 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, stronger inequalities that can be derived from pentagons involving up to six variables also appear.