首页 › 答案 › 题库 › 慕课 › 未分类

在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松弛解越来越小。

在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松弛解越来越小。
A.正确
B.错误
正确答案：正确
标签：运筹学之规划论 线性规划 整数
上一条：分支定界方法体现了一种分而治之的思想。
下一条：从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。