期刊名称：Current Journal of Applied Science and Technology
印刷版ISSN：2457-1024
出版年度：2015
卷号：13
期号：6
页码：1-8
语种：English
出版社：Sciencedomain International
摘要：The present paper proposes a partitioning type approach for the parametric minimum flow problem which is based on the classical decreasing directed paths method. On each of its iterations, the algorithm finds a decreasing directed path from source node to sink node in a range of parametric residual networks which are consecutively defined for subintervals of the parameter values and, by decreasing the flow along the corresponding paths in the original parametric network, splits the interval of the parameter values in subintervals generated by the breakpoints of the piecewise linear parametric residual capacity function of the decreasing directed path. Further on, the algorithm reiterates for every generated subinterval in increasing order of the parameter values.
