Dynamic Minimum Cost Flow Problems

Considering of the time effect on each parameter in the minimum cost flow problem,this paper propses the definitions of each parameter and the model of the dynamic minimum cost flow problem.On suchdirected network, the flow can wait at any medial points for a period for of time;The capacityof arcs and medial points are time varying,The cost of the flow transmitting throw an arc are time varying too.It is introduced that the concept of dynamic minimum cost augmented chains,and proved some related theorems.At last,an algorithm is proposed to solve the dynamic minimum cost flow problem.