In order to reach the quality goal, the subgradient phase provides a near-optimal solutionΛ of the dual Lagrangian problem (8) using a subgradient LamSCP algorithm.
let us briefly recall the main principles of lagrangian relaxation on which lamSCP is based to solve Equation 2(see Fisher [1981] for more details on lagrangian relaxation).