This paper presented a new algorithm that is capable of solving network flow problem with convex separable costs.

• 为求解非线性可分凸费用网络流问题，提出了一种原始对偶算法，并证明了算法的收敛性。