The Structure of the Infinite Models in Integer Programming
The Structure of the Infinite Models in Integer Programming
复制标题
整数规划中无限模型的结构
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Joseph Paat
中科院分区：
文献类型：
--
作者：
A. Basu;M. Conforti;M. D. Summa;Joseph Paat
整数规划中的无限模型可以描述为某些点的凸包，也可以描述为由有效函数导出的半空间的交。在本文中，我们研究了这两种描述之间的关系。我们的结果对有限维角多面体具有重要意义。一个结果是，非负连续函数足以用有理数据来描述有限维角多面体。我们还发现了关于角多面体的无理数据的新事实。
The infinite models in integer programming can be described as the convex hull of some points or as the intersection of halfspaces derived from valid functions. In this paper we study the relationships between these two descriptions. Our results have implications for finite dimensional corner polyhedra. One consequence is that nonnegative continuous functions suffice to describe finite dimensional corner polyhedra with rational data. We also discover new facts about corner polyhedra with non-rational data.