Split Cuts in the Plane

Split Cuts in the Plane
复制标题

DOI：
10.1137/20m1324521
复制
发表时间：
2020-03
期刊：
SIAM J. Optim.
影响因子：
--
通讯作者：
A. Basu;M. Conforti;M. D. Summa;Hongyi Jiang
A. Basu;M. Conforti;M. D. Summa;Hongyi Jiang
中科院分区：
其他
文献类型：
--
作者：
A. Basu;M. Conforti;M. D. Summa;Hongyi Jiang

文献摘要

被引文献

相似文献

提出了一种基于分割分割的多项式时间切割平面算法来求解平面上的整数程序。我们还证明了多面体在平面上的分裂闭包具有多项式大小。
We provide a polynomial time cutting plane algorithm based on split cuts to solve integer programs in the plane. We also prove that the split closure of a polyhedron in the plane has polynomial size.