谢尔坎，霍斯滕;托马斯·雷卡·R。 Gomory整数程序。 （英语） Zbl 1082.90068号 数学。程序。 96，第2（B）号，271-292（2003）. 对于参数整数规划问题｛IP｝_{A，c}（b）=\min\{c^Tx:Ax=b，x\geq0，x\text{integrative}\}\）具有不同的右手边，作者考虑了由\（c\）诱导的\（\text{cone}（A）\）正则细分的面引起的所有群松弛。每一个面都决定了一组变量，相应的群松弛是一个整数程序，其中这些变量的非负约束已被删除。一系列整数程序\（\text{IP}_{A，c}\）是一个Gomory族，如果它的每个成员都可以通过它的一个群松弛来求解。本文的主要结果之一是对Gomory家族的刻画。这种表征适用于来自全对偶积分系统和所谓的正规矩阵的特殊族。本文最后回顾了交换代数的相应结构（Gröbner基等）[B.斯图尔姆费尔斯《Gröbner基与凸多面体》（大学系列讲座第8期）。普罗维登斯，RI:美国数学学会（1996；Zbl 0856.13020号)].审核人：Jörg Rambau（柏林） 引用于9文件 MSC公司： 90立方厘米 整数编程 52B20型 凸几何中的格多面体（包括与交换代数和代数几何的关系） 关键词：整数规划;Gomory家族;群松弛;全对偶积分;正规矩阵;规则细分 引文：Zbl 0856.13020号 PDF格式BibTeX公司 XML格式引用 \textit{S.Hoöten}和\textit{R.Thomas}，数学。程序。96，第2（B）号，271--292（2003；Zbl 1082.90068） 全文： 内政部 arXiv公司