An annotated overview of dynamic network flows - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2003

An annotated overview of dynamic network flows


The need for more realistic network models led to the development of the dynamic network flow theory. In dynamic flow models it takes time for the flow to pass an arc, the flow can be delayed at nodes, and the network parameters, e.g., the arc capacities, can change in time. Surprisingly perhaps, despite being closer to reality, dynamic flow models have been overshadowed by the classical, static model. This is largely due to the fact that while very efficient solution methods exist for static flow problems, dynamic flow problems have proved to be more difficult to solve. Our purpose with this overview is to compensate for this eclipse and introduce dynamic flows to the interested reader. To this end, we present the main flow problems that can appear in a dynamic network, and review the literature for existing results about them. Our approach is solution oriented, as opposed to dealing with modelling issues. We intend to provide a survey that can be a first step for readers wondering whether a given dynamic network flow problem has been solved or not. Besides restating the problems, we also describe the main proposed solution methods. An additional feature of this paper is an annotated list of the most important references about the subject.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4936.pdf (202.95 Ko) Télécharger le fichier

Dates and versions

inria-00071643 , version 1 (23-05-2006)


  • HAL Id : inria-00071643 , version 1


Balázs Kotnyek. An annotated overview of dynamic network flows. RR-4936, INRIA. 2003. ⟨inria-00071643⟩
428 View
2998 Download


Gmail Facebook Twitter LinkedIn More