拉格朗日松弛方法

基于分解的方法.

开始于

简单约束

复杂约束

把复杂的约束放入目标.

我们将得到关于最小化问题的最优解的下界.

在许多情况中,这种边界接近最优解的值.

-The Lagrangian relaxation method is based on the decomposition method begins with the simple constraints of complex constraints into complex constraints into the target and we will get a lower bound on the optimal solution of the minimization problem in many cases, this boundary is close to the optimal The value of the solution.