分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题,使用网格的方法有时更为简单。通常,把全部可行解空间反复地分割为越来越小的子集,称为分支;并且对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。在每次分枝后,凡是界限超出已知可行解集目标值的那些子集不再进一步分枝,这样,许多子集可不予考虑,这称剪枝。这就是分枝定界法的主要思路。
【分的意思】:分 fēn(ㄈㄣ) (一)、区划开:分开。划分。分野(划分的范围)。分界。分明。条分缕析。分解。(二 详情>
【支的意思】:支 zhī(ㄓ) (一)、撑持,伸出,竖起:支撑。支援。体力不支。(二)、受得住:乐不可支。(三)、 详情>
【定的意思】:定 dìng(ㄉ一ㄥˋ) (一)、不动的,不变的:定额。定价。定律。定论。定期。定型。定义。定都( 详情>
【界的意思】:界 jiè(ㄐ一ㄝˋ) (一)、边境,一个区域的边限:界石(标志地界的石碑或石块)。界标。界址。界线 详情>
【法的意思】:法 fǎ(ㄈㄚˇ) (一)、体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:法办。法典。 详情>