首页
›
答案
›
题库
›
慕课
›
未分类
用分支定界法求解一个整数线性规划最大化问题时,随着分支深度的加深,相应的松弛解越来越大。
用分支定界法求解一个整数线性规划最大化问题时,随着分支深度的加深,相应的松弛解越来越大。
A.正确
B.错误
正确答案:错误
标签:
运筹学之规划论
分支
线性规划
上一条:
对一个整数线性规划最大化问题,采用线性规划松弛求解并向下圆整的方法得到一个解,其目标值可能超过整数规划问题的最优值。
下一条:
在用分支定界法求解某个整数规划问题时,深度优先的搜索一定比下界优先的搜索更快找到可行解。