Two Flow Problems in Dynamic Networks

Authors

  • Camelia Schiopu Transilvania University of Brasov Romania, 500091 Brasov, Iului Maniu, 50
  • Eleonor Ciurea Transilvania University of Brasov Romania, 500091 Brasov, Iului Maniu, 50

Keywords:

dynamic networks, feasible flow, bipartite network, maximum flow

Abstract

In this paper we study two flow problems: the feasible flow problem in dynamic networks and the maximum flow problem in bipartite dynamic networks with lower bounds. We mention that the maximum flow problem in bipartite dynamic networks with lower bound was presented in paper [8]a. For these problems we give examples.

References

R. Ahuja, T. Magnanti and J. Orlin (1993), Network Flows. Theory, algorithms and applications, Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1993.

R. Ahuja, J. Orlin, C. Stein and R. Tarjan (1994), Improved algorithms for bipartite network flows, SIAM Journal of Computing, 23:906-933. https://doi.org/10.1137/S0097539791199334

X. Cai, D. Sha and C. Wong (2007), Time-varying Nework Optimization, Springer, 2007.

E. Ciurea (2002), Second best temporally repeated flow, Korean Journal of Computational and Applied Mathematics, 9(1):77-86.

L. Ford, D. Fulkerson, Flow in Networks., Princeton University Press, Princenton, New Jersey, 1962.

D. Gusfield, C. Martel, and D. Fernandez-Baca (1987), Fast algorithms for bipartite network flow, SIAM Journal of Computing, 16:237-251. https://doi.org/10.1137/0216020

C. Schiopu, E. Ciurea (2016), The maximum flows in planar dynamic dynamic networks, International Journal of Computers Communications & Control, 11(2):282-291. https://doi.org/10.15837/ijccc.2016.2.2444

C. Schiopu, E. Ciurea, The maximum flows in bipartite dynamic networks with lower bounds. The static approach, Computers Communications and Control (ICCCC), 2016 6th International Conference on, IEEE Xplore, e-ISSN 978-1-5090-1735-5, doi: 10.1109/ICCCC. 2016.7496731, 10-15.

Published

2016-12-02

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.