Extra
上位词
别名
精选别名
分枝界限法
分支定界搜索法 分支定界算法 分支限界算法热度:456
简介
分枝定界法是一个用途十分广泛的算法,运用这种算法的技巧性很强,不同类型的问题解法也各不相同。分支定界法的基本思想是对有约束条件的最优化问题的所有可行解(数目有限)空间进行搜索。
该算法在具体执行时,把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界(称为定界)。
| 中文名 | 分枝界限法 |
|---|---|
| 原始名称 | 分枝界限法 |
| 外文名 | branch and bound method |
| 精选上位词 | 科学百科信息科学分类 |
| 英文名 | branch and bound method |
相关实体