1) Branch and bound
分枝界限
1.
For the need of parallel computation, an effective branch and bound algorithm is put forward to solve each sub CKP problem based on the partition of CKP.
收缩背包问题 (collapsing knapsack problem,CKP)是 0 - 1背包问题的变体 ,其中背包的容量为所装物品数量的非增函数 ,针对并行计算的需要 ,在对 CKP问题分解的基础上 ,给出了求解每个子问题的分枝界限算法 ;提出了基于 MIMD- DM的收缩背包问题的并行分枝界限算法 ;并在曙光 10 0 0上设计和实现了该算法 ,以消息传递方式来解决子算法最优解的播送问题 ,同时给出了子问题的求解顺序 ,讨论了问题求解过程中的递归深度和系统的通信开销对加速比曲线的影
2.
Branch and Bound (B&B) algorithm is one of the fundamental methods for combinatorial optimization problems.
分枝界限算法是解决组合优化问题的常用方法之一 。
2) branch and bound
分枝限界
1.
The Design and Implementation of a Parallel Branch and Bound Algorithm Generator;
一个并行分枝限界算法产生器的设计与实现
2.
A new algorithm for duration of task and cost in network plan is proposed, With the application of search tree and branch and bound technique, the computation procedure is greatly reduced.
同时,在计算过程中应用分枝限界方法,可使其计算工作量大大减小。
3.
To find the KNN (K nearest neighbors) in reference table for each incoming record, the search method of branch and bound is em.
输入表中的元组利用索引采用分枝限界策略搜索KNN(Knearestneighbors)记录从而完成与其最匹配记录的识别。
3) branch-bound method
分枝限界法
1.
On the basis of the branch-bound method, a computing program is developed.
以平面桁架为例将结构连续变更定理用于结构的可靠性分析,以分枝限界法为基础编制了电算程序。
2.
On the basis of the branch-bound method,the computing programm is composed.
本文以桁架为例首次将结构连续变更原理用于结构的可靠性分析,并以分枝限界法为基础编制了电算程序,从而有效地筛选出结构可能失效模式的集合。
4) delimited divarication algorithm
限界分枝法
5) multi-branch-and-bound algorithm
分枝-限界算法
6) Branch Limitation algorithm
分枝限界算法
补充资料：非典型分枝杆菌
非典型分枝杆菌
atypical mycobacterium
又称“非结核性分枝杆菌”。一种形态、染色与典型结核杆菌相似，但其生化反应及培养后生长速度与结核杆菌不同，是致病力较弱的分枝杆菌。可分为四型(按Rungon分类法）其中Ⅲ型可致肺部感染，Ⅱ型常引起淋巴结炎。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条