Geodesic
Minimum parametric flow in time-dependent dynamic networks
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 52 (2018) no. 1, pp. 43-53 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

The paper presents a dynamic solution method for the parametric minimum flow in time-dependent, dynamic network. This approach solves the problem for a special parametric dynamic network with linear lower bound functions of a single parameter. Instead of directly working in the original network, the method implements a labelling algorithm which works in the parametric dynamic residual network where repeatedly decreases the flow along quickest dynamic source-sink paths for different subintervals of parameter values, in their increasing order. In each iteration, the algorithm computes both the parametric minimum flow within a certain subinterval, and the new subinterval for which the flow needs to be computed.

Reçu le :
Accepté le :
DOI : 10.1051/ita/2018002
Classification : 05C85, 68R10, 90C47
Keywords: Dynamic network, parametric flow, shortest paths

Parpalea, Mircea 1 ; Avesalon, Nicoleta 1 ; Ciurea, Eleonor 1

1 
@article{ITA_2018__52_1_43_0,
     author = {Parpalea, Mircea and Avesalon, Nicoleta and Ciurea, Eleonor},
     title = {Minimum parametric flow in time-dependent dynamic networks},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {43--53},
     year = {2018},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {1},
     doi = {10.1051/ita/2018002},
     mrnumber = {3843154},
     zbl = {1400.90067},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2018002/}
}
TY  - JOUR
AU  - Parpalea, Mircea
AU  - Avesalon, Nicoleta
AU  - Ciurea, Eleonor
TI  - Minimum parametric flow in time-dependent dynamic networks
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2018
SP  - 43
EP  - 53
VL  - 52
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2018002/
DO  - 10.1051/ita/2018002
LA  - en
ID  - ITA_2018__52_1_43_0
ER  - 
%0 Journal Article
%A Parpalea, Mircea
%A Avesalon, Nicoleta
%A Ciurea, Eleonor
%T Minimum parametric flow in time-dependent dynamic networks
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2018
%P 43-53
%V 52
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2018002/
%R 10.1051/ita/2018002
%G en
%F ITA_2018__52_1_43_0
Parpalea, Mircea; Avesalon, Nicoleta; Ciurea, Eleonor. Minimum parametric flow in time-dependent dynamic networks. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 52 (2018) no. 1, pp. 43-53. doi: 10.1051/ita/2018002

Cité par Sources :