On the basis of researching network partitioning method based on branch cutting, a new algorithm which implements network partitioning by means of cutting branches is proposed.
在研究基于支路切割的网络分块方法的基础上，提出了一种通过切割支路实现网络分块的新算法。
On the basis of researching network partitioning method based on branch cutting, an algorithm which implements network partitioning by means of cutting branches is proposed.
在研究基于支路切割的网络分块方法基础上，提出了一种通过切割支路将网络分块的算法。
The basic ideas of the algorithm is due to concentrating of the brance-bound and the cutting-plane, but it decreases the number of the branch and simplifies the technique of the cutting-plane.
其综合了分枝定界法与割平面法，减少了分枝次数，简化了割平面的技巧。
应用推荐