杰拉德·科努约尔斯;李彦军 切面理论和数字几何学之间的联系。 （英语） Zbl 1007.90040号 数学。程序。 93，第1期（A），123-127（2002）. 小结：在这篇文章中，我们将几个有关切面的问题与数几何中的一个基本问题，即最近向量问题联系起来。利用这一联系，我们表明，对于Chvátal和split cuts，支配地位、成员资格和有效性问题是NP-完全的。 引用于5文件 MSC公司： 90立方厘米 整数编程 1999年11月 数字的几何 关键词：最近向量问题;优势问题;成员资格问题;有效性问题;Chvátal切割;剖切;间断切割;Gomory切割 PDF格式BibTeX公司 XML格式引用 \textit{G.Cornuéjols}和textit{Y.Li}，数学。程序。93，第1（A）号，123-127（2002；Zbl 1007.90040） 全文： 内政部 链接