Ta老师题库

割平面方法可能存在的问题是：（）

8 查阅

割平面方法可能存在的问题是：（）

A.不能收敛到最优解

B.仅仅能用于求解整数线性规划问题

C.收敛速度慢

D.直到算法终止才能找到一个可行解

参考答案:

答案：收敛速度慢；直到算法终止才能找到一个可行解

相关问题:

一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的

对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得

用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应

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

从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此

对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。

个体的很多心理问题是由于不接纳自己造成的。

”三农”问题是全党工作的重中之重的问题。（）

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。