Extremal bottleneck routing problem with constraints in the form of precedence conditions
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 14 (2008) no. 2, pp. 129-142
Voir la notice de l'article provenant de la source Math-Net.Ru
An extremal routing problem under constraints in the form of precedence conditions is considered. The quality criterion is the length of the greatest edge of a trajectory. An economical version of a computational procedure based on the dynamic programming method is constructed.
@article{TIMM_2008_14_2_a12,
author = {A. A. Chentsov and A. G. Chentsov},
title = {Extremal bottleneck routing problem with constraints in the form of precedence conditions},
journal = {Trudy Instituta matematiki i mehaniki},
pages = {129--142},
publisher = {mathdoc},
volume = {14},
number = {2},
year = {2008},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a12/}
}
TY - JOUR AU - A. A. Chentsov AU - A. G. Chentsov TI - Extremal bottleneck routing problem with constraints in the form of precedence conditions JO - Trudy Instituta matematiki i mehaniki PY - 2008 SP - 129 EP - 142 VL - 14 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a12/ LA - ru ID - TIMM_2008_14_2_a12 ER -
%0 Journal Article %A A. A. Chentsov %A A. G. Chentsov %T Extremal bottleneck routing problem with constraints in the form of precedence conditions %J Trudy Instituta matematiki i mehaniki %D 2008 %P 129-142 %V 14 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a12/ %G ru %F TIMM_2008_14_2_a12
A. A. Chentsov; A. G. Chentsov. Extremal bottleneck routing problem with constraints in the form of precedence conditions. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 14 (2008) no. 2, pp. 129-142. http://geodesic.mathdoc.fr/item/TIMM_2008_14_2_a12/