In this paper,the piecewise-linear convex cost network flow is discussed. The methods of the negative circuit and the shortest cost path for the linear cost network flow problems are extended,thus obtaining two simple algorithms to solve the minimum cost network flow problem with piecewise-linear convex cost.
参考文献
相似文献
引证文献
引用本文
谢政.分段线性凸费用网络流的两个算法[J].国防科技大学学报,1989,11(2):33-39. Xie Zheng. Two Algorithms for Piecewise-Linear Convex Cost Network Flow Problems[J]. Journal of National University of Defense Technology,1989,11(2):33-39.