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.

在求解之中，利用“拉格兰日松法”与“梯度法”来帮助我找到最佳解。