词条	分支定界法
释义	分支定界法 管理学卷 分支定界法 　　　　求解整数规划问题的方法。基本思路是:先不考虑整数性约束,解相应的线性规划问题。若线性规划问题的最优解满足整数性约束,则它就是整数规划问题的最优解。否则,就在不满足整数性约束的变量中,任选一个xi,设它的值为bi,分别增加约束条件 　　,于是线性规划问题的可行域被分成两个子域,中间割去了部分,在这部分内不含有原整数规划问题的解。此时,原问题分解为两个子问题,称其为分支,它们相应的线性规划问题记为(1)和(2)。分别求解(1)和(2),对于不满足原整数约束的问题,若需要,则按上述方法继续寻找新的分支,再求解它们相应的线性规划问题,直到不需要再分支。于是,在求得的整数解中找到原整数规划问题的最优解。在分支的同时,相应地确定了原问题的上界与下界,分支定界法因此而得名。在求解过程中,有些可行解已被全部隐含枚举了,因此分支定界法是一种隐式枚举法。分支定界法不仅适用于解纯整数规划问题,对于混合整数规划问题也有效,而且对于约束条件多的大型整数线性规划问题更有其优越性。 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	小葵子 小蓟 小蓟饮子 小蓬莱仙馆传奇 小蓬莱阁传奇 小蚕共育 小蚕期 小蜂 小蠹虫 小行人 小行星 小行星冲撞说 小行星卫星 小行星带 小行星带环缝 小行星族 小行星流 小行星编号 小行星群 小西山石棺墓群 小西洋 小规模屈服 小规模技术理论 小视 小觑

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。