拉尔夫·戈莫里(Ralph E.Gomory)。;埃利斯·L·约翰逊。;丽莎·埃文斯 角多面体及其与切割平面的连接。 (英语) 兹比尔1082.90145 数学。程序。 96,第2(B)号,321-339(2003). 角多面体[R.E.戈莫里,一些与组合问题相关的多面体。Combinat公司。结构。申请。,程序。卡尔加里国际机场。Conf.组合。结构。申请。,卡尔加里1969年),117(1970年;Zbl 0245.90019号)]是与整数规划问题的某些松弛相关联的多面体。这种松弛忽略了线性规划松弛的基本可行解中所有基本变量的非负约束。在提供了有关角多面体的背景知识并回顾了从该理论为小实例生成切割平面的方法之后,作者提出了一个打靶定理,该定理允许评估由生成的切割引起的面的预期尺寸。给出了实验结果。最后,指出了该方法如何用于生成一般(即大规模)整数规划问题的切割平面。审核人:Jörg Rambau(柏林) 引用于1审查引用于35文件 MSC公司: 90C57型 多面体组合学,分支与绑定,分支与切割 90立方厘米 整数编程 90立方厘米 混合整数编程 90C27型 组合优化 52B20型 凸几何中的格多面体(包括与交换代数和代数几何的关系) 关键词:角多面体;整数规划;群松弛;切割平面;刻面 引文:Zbl 0245.90019号 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Gomory}等人,《数学》。程序。96,第2(B)号,321--339(2003;Zbl 1082.90145) 全文: 内政部