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

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

拉格朗日松弛法是一种求解整数规划问题的最优算法。
A.正确
B.错误
正确答案：错误

标签：运筹学之规划论整数算法

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

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