Geodesic
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

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

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. 
@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},
     publisher = {mathdoc},
     number = {1},
     year = {2006},
     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
PB  - mathdoc
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
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VUU_2006_1_a11/
%G ru
%F VUU_2006_1_a11
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/