单项选择题

拉格朗日松弛法是一种求解整数规划问题的最优算法。

A.正确
B.错误

你可能感兴趣的试题

单项选择题

从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。

A.正确
B.错误

单项选择题

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

A.正确
B.错误