分支定界法|分支定界法词语大全|分支定界法组词 - 语林词典

请问「分支定界法」是什么意思？

2026-07-12 18:43:59

「分支定界法」读音

拼音 fēn zhī dìng jiè fǎ，注音 ㄈㄣㄓㄉㄧㄥˋ ㄐㄧㄝˋ ㄈㄚˇ

拼音字母	fen zhi ding jie fa
拼音首字母	fzdjf
注音符号	ㄈㄣㄓㄉㄧㄥㄐㄧㄝㄈㄚ
注音首符号	ㄈㄓㄉㄐㄈ

「分支定界法」释义

扩展释义分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题，使用网格的方法有时更为简单。通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。