We use Lagrangian Relaxation which is based on a scheme named Compath Decomposition to dualize the capacity constraints. 本文用基于复合路径分解的拉格朗日分解算法求解模型,把容量约束松弛后得到复合路径分解法的主问题和子问题。
One key difference of this work is that the older solution was built upon a Lagrangian approach, which means that the simulation consists of computing the velocities and the pressure that acts on these particles.