Geodesic
The maximal flow problem on networks with special conditions of flow distribution
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 3, pp. 55-74

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the problem of finding the maximal flow in nets with conditions of strict and nonstrict flow distribution. We show that for each condition of flow distribution the solution of the considered problem exists and is unique. The algorithms for finding the maximal flow are developed for each condition of flow distribution. We find bounds on the maximal flow value in the case of strict flow distribution. Ill. 3, tab. 4, bibliogr. 11.
Keywords: network, graph, maximal flow on network, flow distribution.
Mots-clés : graph algorithm 
@article{DA_2015_22_3_a3,
     author = {V. A. Skorokhodov and A. S. Chebotareva},
     title = {The maximal flow problem on networks with special conditions of flow distribution},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {55--74},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_3_a3/}
}
TY  - JOUR
AU  - V. A. Skorokhodov
AU  - A. S. Chebotareva
TI  - The maximal flow problem on networks with special conditions of flow distribution
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 55
EP  - 74
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_3_a3/
LA  - ru
ID  - DA_2015_22_3_a3
ER  - 
%0 Journal Article
%A V. A. Skorokhodov
%A A. S. Chebotareva
%T The maximal flow problem on networks with special conditions of flow distribution
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 55-74
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_3_a3/
%G ru
%F DA_2015_22_3_a3
V. A. Skorokhodov; A. S. Chebotareva. The maximal flow problem on networks with special conditions of flow distribution. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 3, pp. 55-74. http://geodesic.mathdoc.fr/item/DA_2015_22_3_a3/