请问「分支定界法」是什么意思？
关于「分支定界法」
拼音 fēn zhī dìng jiè fǎ，注音 ㄈㄣ ㄓ ㄉㄧㄥˋ ㄐㄧㄝˋ ㄈㄚˇ。数据更新于 2026-07-10 23:45:35。
| 拼音字母 | fen zhi ding jie fa |
|---|---|
| 拼音首字母 | fzdjf |
| 注音符号 | ㄈㄣ ㄓ ㄉㄧㄥ ㄐㄧㄝ ㄈㄚ |
| 注音首符号 | ㄈㄓㄉㄐㄈ |
扩展释义
分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题，使用网格的方法有时更为简单。通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。
拆字组词
相关词语
- 专著是什么意思？
- 中生菌素是什么意思？
- 亚莫利片是什么意思？
- 全强是什么意思？
- 冰锄是什么意思？
- 出狱一团糟是什么意思？
- 史振华是什么意思？
- 女孩别哭是什么意思？
- 宿宁是什么意思？
- 徐若瑄是什么意思？
- 战略与管理是什么意思？
- 李亚楠是什么意思？
- 睡公主是什么意思？
- 盛薇是什么意思？
- 等瓣棘豆是什么意思？
- 窗帘盒是什么意思？
- 胡群芳是什么意思？
- 豆腐面膜是什么意思？
- 赵海锋是什么意思？
- 谕兴乡是什么意思？
- 败兵折将是什么意思？
- 野慈姑是什么意思？
- 通裕重工是什么意思？
- 郭春德是什么意思？
- 郑伯英是什么意思？
- 障碍物密度是什么意思？
- 黑紫向日葵是什么意思？
- 魏炜是什么意思？
- 华林派出所是什么意思？
- 厦门海关是什么意思？
- 外园昌也是什么意思？
- 扶手箱是什么意思？
- 科姆潘是什么意思？
- 歪斜核螺是什么意思？
- 豪华客轮是什么意思？
- 伊朗狼是什么意思？
- 无量山柃是什么意思？
- 台茶十二号是什么意思？
- 佩斯克是什么意思？
- 新华纵横是什么意思？
- 经期综合征是什么意思？
- 中间葡萄膜炎是什么意思？
- 生地羌独茶是什么意思？
- 升麻泻湿汤是什么意思？
- 矾石汤是什么意思？
- 绢埃之功是什么意思？
- 郭逵是什么意思？
- 刘炳申是什么意思？
- 非致命性武器是什么意思？
- 回想曲是什么意思？