An annotated overview of dynamic network flows - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2003

An annotated overview of dynamic network flows

Résumé

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.

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00071643 , version 1

Citer

Balázs Kotnyek. An annotated overview of dynamic network flows. RR-4936, INRIA. 2003. ⟨inria-00071643⟩
453 Consultations
3313 Téléchargements

Partager

Gmail Facebook X LinkedIn More