In the process of problem solving, we adopt the concept of DOS to assess the network survivability and use the Lagrangean Relaxation method and the subgradient method to approach the optimal solution.

在解的过程之中，利用“拉格兰日松法”与“梯度法”来帮助我们逐渐找解。