Two Algorithms for Piecewise-Linear Convex Cost Network Flow Problems
DOI:
CSTR:
Author:
Affiliation:
Clc Number:
Fund Project:
Article
|
Figures
|
Metrics
|
Reference
|
Related
|
Cited by
|
Materials
|
Comments
Abstract:
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.
Reference
Related
Cited by
Get Citation
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.