当前位置：
X-MOL 学术
›
SIAM J. Optim.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Split Cuts in the Plane
SIAM Journal on Optimization ( IF 3.1 ) Pub Date : 2021-01-21 , DOI: 10.1137/20m1324521 Amitabh Basu , Michele Conforti , Marco Di Summa , Hongyi Jiang
SIAM Journal on Optimization ( IF 3.1 ) Pub Date : 2021-01-21 , DOI: 10.1137/20m1324521 Amitabh Basu , Michele Conforti , Marco Di Summa , Hongyi Jiang
SIAM Journal on Optimization, Volume 31, Issue 1, Page 331-347, January 2021.
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.
中文翻译：
剖切平面
SIAM优化杂志，第31卷，第1期，第331-347页，2021年1月。
我们提供了一种基于分割割的多项式割平面算法，用于求解平面中的整数程序。我们还证明了平面中多面体的分裂闭合具有多项式大小。
更新日期：2021-03-21
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.
中文翻译：
剖切平面
SIAM优化杂志，第31卷，第1期，第331-347页，2021年1月。
我们提供了一种基于分割割的多项式割平面算法，用于求解平面中的整数程序。我们还证明了平面中多面体的分裂闭合具有多项式大小。
京公网安备 11010802027423号