拉尔夫·戈莫里（Ralph E.Gomory）。;埃利斯·L·约翰逊。 T型空间和切割平面。 （英语） Zbl 1082.90144号 数学。程序。 96，第2（B）号，341-375（2003）. T空间[R.E.戈莫利，一些与组合问题相关的多面体。Combinat公司。结构。申请。，程序。卡尔加里国际机场。Conf.组合。结构。申请。，卡尔加里1969年），117（1970年；Zbl 0245.90019号)]与整数规划问题IP相关联的是IP的群松弛的群元素的整数系数的环境空间。如果群元素乘以T空间的一些系数，得到一个固定的右侧群元素，则可以重构角多面体中与LP松弛的基本可行解相关的基本可行解决方案。这个解是积分的，但在基本变量上可能是负的。本文综述了关于T空间的结构结果。它们可以用于为原始IP构建各种切割平面。为了对这种丰富的切割进行排序，作者引入了一个基于Gomory射击定理的优点指数。论文的最后一节是关于挑战的。审核人：Jörg Rambau（柏林） 引用于2评论引用于46文件 MSC公司： 90C57型 多面体组合学，分支与绑定，分支与切割 90立方厘米 整数编程 90立方厘米 混合整数编程 90C27型 组合优化 52B20型 凸几何中的格多面体（包括与交换代数和代数几何的关系） 关键词：角多面体;T形空间;整数规划;群松弛;切割平面;方面;价值指数 引文：Zbl 0245.90019号 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Gomory}和\textit{E.L.Johnson}，数学。程序。96，第2（B）号，341--375（2003；Zbl 1082.90144） 全文： 内政部