We use Lagrangian Relaxation which is based on a scheme named Compath Decomposition to dualize the capacity constraints.

本文用基于复合路的拉格朗日法求模型，把容松弛后得到复合路法的主问题和子问题。