branch and bound algorithm 分支定界算法 ; 分枝界定法 ; 分枝定界算法
global branch-and-bound algorithm 全局分枝一约界算法
layered branch and bound algorithm 分层分枝定界算法
advanced branch-and-bound algorithm 改进的分枝限界法
improved branch and bound algorithm 改进的分支定界法
parallel branch and bound algorithm 并行分枝限界算法
parallel branch-and-bound algorithm 并行分枝限界算法
Following theoretical analysis, an efficent heuristic algorithm combined with the branch-and-bound algorithm was developed.
并通过理论分析提出一种启发式与分枝定界相结合的算法。
This paper first presents a branch-and-bound algorithm to minimize a finite sum of stair-case functions under linear constraints.
该文首先给出了求在线性约束下极小化有限个阶梯函数和的一种分枝定界算法。
It is easily shown that this problem is NP-hard, and a dynamic programming algorithm and a branch-and-bound algorithm are developed to solve it optimally.
文中简单说明此问题为NP -难问题,并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解。
应用推荐