...和约束均为线性的)可以用确定的简单算法求解,并能在有限的步骤内求得最优解,这些算法包括割平面法(cutting plane algorithm),分枝定界法(branch and bound algorithm), 以及其他的搜索算法,这些算法的共同特点是试图减小可行解空间,从而可能穷举变量...
基于17个网页-相关网页
gomory's cutting plane algorithm 葛莫利割面算法
We present an algorithm to compute the contour after cutting and interpolation of cut plane. Result shows that it can get ideal final image.
立体图象切割作为三维图象显示的一种有用的方式,可以提供剖面信息,便于诊断。
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.
其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧。
应用推荐