Geodesic
One bottleneck routing problem
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 16 (2010) no. 1, pp. 152-170

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

An extremal routing problem with a criterion that has the sense of the greatest edge length of a polygonal line is considered. It is assumed that the costs at every step (stage) of the travel may depend on a list of tasks that have not been fulfilled by the beginning of this step. In addition, there are constraints in the form of precedence conditions. An economical variant of the procedure is constructed based on the dynamic programming method.
Keywords: routing, precedence conditions. 
@article{TIMM_2010_16_1_a12,
     author = {A. N. Sesekin and A. A. Chentsov and A. G. Chentsov},
     title = {One bottleneck routing problem},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {152--170},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2010_16_1_a12/}
}
TY  - JOUR
AU  - A. N. Sesekin
AU  - A. A. Chentsov
AU  - A. G. Chentsov
TI  - One bottleneck routing problem
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2010
SP  - 152
EP  - 170
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2010_16_1_a12/
LA  - ru
ID  - TIMM_2010_16_1_a12
ER  - 
%0 Journal Article
%A A. N. Sesekin
%A A. A. Chentsov
%A A. G. Chentsov
%T One bottleneck routing problem
%J Trudy Instituta matematiki i mehaniki
%D 2010
%P 152-170
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2010_16_1_a12/
%G ru
%F TIMM_2010_16_1_a12
A. N. Sesekin; A. A. Chentsov; A. G. Chentsov. One bottleneck routing problem. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 16 (2010) no. 1, pp. 152-170. http://geodesic.mathdoc.fr/item/TIMM_2010_16_1_a12/