请问「分支定界法」是什么意思?
「分支定界法」读音
拼音 fēn zhī dìng jiè fǎ,注音 ㄈㄣ ㄓ ㄉㄧㄥˋ ㄐㄧㄝˋ ㄈㄚˇ
| 拼音字母 | fen zhi ding jie fa |
|---|---|
| 拼音首字母 | fzdjf |
| 注音符号 | ㄈㄣ ㄓ ㄉㄧㄥ ㄐㄧㄝ ㄈㄚ |
| 注音首符号 | ㄈㄓㄉㄐㄈ |
「分支定界法」释义
扩展释义 分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题,使用网格的方法有时更为简单。通常,把全部可行解空间反复地分割为越来越小的子集,称为分支;并且对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。在每次分枝后,凡是界限超出已知可行解集目标值的那些子集不再进一步分枝,这样,许多子集可不予考虑,这称剪枝。这就是分枝定界法的主要思路。
友情链接
抓书网 短词网 书号查询 星云网 南海诸岛-烟台一周天气预报 南海诸岛 南海诸岛是什么意思? 女朋友道歉万能检讨书是什么意思? 借贷合同 jiè dài hé tóng · 是什么意思 JSON转YAML JSON工具是什么意思? 东洲天气预报30天是什么意思? 新宾天气预报30天是什么意思? 2025年深圳南山区幼儿园补贴申请流程是什么意思? 长春天气预报30天是什么意思? 牡丹江天气一周查询是什么意思? 关于证券日报是什么意思? 卵袋是什么意思? 庄河天气预报30天是什么意思? 豫园派出所 yù yuán pài chū suǒ是什么意思? 关于知了的优美句子(集锦四十句)是什么意思? 2025祝自己生日快乐祝福语(集锦三十四句):愿你贪吃不胖,愿你深情不负,愿你傻人傻福,愿你一直幸运。愿你一生努力,一生被爱,想要的都拥有,得不到的都释怀。生日快乐,我亲爱的自己是什么意思? 小学生检讨书格式标准(汇总21篇)是什么意思?