1) branch and bound method
分支界限法
1.
The CCN (calculate crossing number) algorithm using branch and bound method to calculate the crossing number of graph with small order is put forward to study the crossing number using computer.
利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数。
2) branch and bound
分支限界法
1.
Strategy of improving the efficiency of branch and bound algorithm to solve traveling salesman problem;
改善分支限界法求解旅行商问题效率的策略
3) branch and hound reseach method
分支-界限法
4) Branch-and-bound traversal
分支-限界法
6) divarication-demarcation method
分支-限界算法
补充资料：分支定界法
分子式：
CAS号：
性质：又称分支定界搜索法。过程系统综合的一类方法。该法是将原始问题分解，产生一组子问题。分支是将一组解分为几组子解，定界是建立这些子组解的目标函数的边界。如果某一子组的解在这些边界之外，就将这一子组舍弃。分支定界法原为运筹学中求解整数规划(或混合整数规划)问题的一种方法。用该法寻求整数最优解的效率很高。将该法原理用于过程系统综合可大大减少需要计算的方案数日。
CAS号：
性质：又称分支定界搜索法。过程系统综合的一类方法。该法是将原始问题分解，产生一组子问题。分支是将一组解分为几组子解，定界是建立这些子组解的目标函数的边界。如果某一子组的解在这些边界之外，就将这一子组舍弃。分支定界法原为运筹学中求解整数规划(或混合整数规划)问题的一种方法。用该法寻求整数最优解的效率很高。将该法原理用于过程系统综合可大大减少需要计算的方案数日。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条