同学 你好 有没有“采用拉格朗日松弛算法求解机组组合问题”的中文版呀?
发布网友
发布时间:2022-05-26 16:52
我来回答
共1个回答
热心网友
时间:2023-10-29 13:52
哦,我没有。来自:求助得到的回答
拉格朗日松弛
拉格朗日松弛算法主要包括两个模块:1)松弛后的子问题求解;2)拉格朗日乘子的更新。在求解子问题时,可以采用求解器(如Gurobi、Cplex等)直接求解,或根据具体情况采用动态规划、线性规划等方法。在更新拉格朗日乘子时,通常采用次梯度算法。拉格朗日松弛在理论层面与动态规划、整数规划、凸优化和启发式算法等...