Geodesic
Optimal location of interconnected facilities on tree networks subject to distance constraints
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 3, pp. 395-400

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

Optimal location of interconnected facilities on tree networks is considered in the case when some of the nodes of the network contain existing facilities. The distances between the facilities must satisfy maximum constraints. Polynomial algorithms for the solution of this problem are proposed. 
@article{ZVMMF_2006_46_3_a3,
     author = {G. G. Zabudskii},
     title = {Optimal location of interconnected facilities on tree networks subject to distance constraints},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {395--400},
     publisher = {mathdoc},
     volume = {46},
     number = {3},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_3_a3/}
}
TY  - JOUR
AU  - G. G. Zabudskii
TI  - Optimal location of interconnected facilities on tree networks subject to distance constraints
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2006
SP  - 395
EP  - 400
VL  - 46
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_3_a3/
LA  - ru
ID  - ZVMMF_2006_46_3_a3
ER  - 
%0 Journal Article
%A G. G. Zabudskii
%T Optimal location of interconnected facilities on tree networks subject to distance constraints
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2006
%P 395-400
%V 46
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_3_a3/
%G ru
%F ZVMMF_2006_46_3_a3
G. G. Zabudskii. Optimal location of interconnected facilities on tree networks subject to distance constraints. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 3, pp. 395-400. http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_3_a3/