Optimal flows in dynamic networks and algorithms for their finding

Abstract

The minimum cost flow problem and the maximum flow problem on networks with time-dependent characteristics and nonlinear cost functions on arcs are considered. The algorithms for determining optimal solutions of the single-commodity and multicommodity network flow problems based on the timeexpanded network method are elaborated. Some applications of the optimal flow problems are provided.