Article ID Journal Published Year Pages File Type
1704876 Applied Mathematical Modelling 2012 8 Pages PDF
Abstract

In this paper, we consider the minimum flow problem on network flows in which the lower arc capacities vary with time. We will show that this problem for set {0, 1, … , T} of time points can be solved by at most n minimum flow computations, by combining of preflow-pull algorithm and reoptimization techniques (no matter how many values of T are given). Running time of the presented algorithm is O(n2m).

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, , ,