您好、欢迎来到现金彩票网!
当前位置:秒速时时彩 > 松弛算法 >

分支定界法的算法步骤

发布时间:2019-05-20 11:40 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  (2)若松弛问题的最优解满足整数要求,得到整数规划的最优解,否则转下一步。

  (3)任意选一个非整数解的变量 ,在松弛问题中加上约束 及 +1组成两个新的松弛问题,称为分支。新的松弛问题具有如下特征:当原问题是求最大值时,目标值是分支问题的上界;当原问题足求最小值时,目标值是分支问题的下界。

  (4)检查所有分支的解及目标函数值,若某分支的解是整数并且目标函数值大于(max)等于其他分支的目标值,则将其他分支剪去不再计算,若还存在非整数解并且目标值大于( max)整数解的目标值,需要继续分支,再检查,直到得到最优解。

http://christianiaart.com/songchisuanfa/5.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有