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.

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