Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2006), pp. 127-150
Citer cet article
A. G. Chentsov. On the structure of an extremal problem of rout optimization with constraints in the form of precedence conditions. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2006), pp. 127-150. http://geodesic.mathdoc.fr/item/VUU_2006_1_a11/
@article{VUU_2006_1_a11,
author = {A. G. Chentsov},
title = {On the structure of an extremal problem of rout optimization with constraints in the form of precedence conditions},
journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
pages = {127--150},
year = {2006},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VUU_2006_1_a11/}
}
TY - JOUR
AU - A. G. Chentsov
TI - On the structure of an extremal problem of rout optimization with constraints in the form of precedence conditions
JO - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY - 2006
SP - 127
EP - 150
IS - 1
UR - http://geodesic.mathdoc.fr/item/VUU_2006_1_a11/
LA - ru
ID - VUU_2006_1_a11
ER -
%0 Journal Article
%A A. G. Chentsov
%T On the structure of an extremal problem of rout optimization with constraints in the form of precedence conditions
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2006
%P 127-150
%N 1
%U http://geodesic.mathdoc.fr/item/VUU_2006_1_a11/
%G ru
%F VUU_2006_1_a11
A discrete-continuous extremal problem of route optimization with constraints in the form of precedence conditions is considered. A version of the dynamic programming method is constructed which includes a procedure for determining the Bellman function and the realization of the quasioptimal solution in the form of a route-path couple. The first component of this couple (i.e. the route) consists in indices commutation for a given set of multifunctions, and the second one (the path) is a cortege of points in the sections of multivalued maps indexed according to the route.
