论文标题
飞机上的切割
Split cuts in the plane
论文作者
论文摘要
我们根据分裂切割来求解平面中的整数程序，提供多项式切割平面算法。我们还证明，在平面中多面体的分裂闭合具有多项式大小。
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.
