Geodesic
A discrete-continuous routing problem with precedence conditions
Trudy Instituta matematiki i mehaniki, Tome 23 (2017) no. 1, pp. 275-292

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

We consider the problem of visiting closed sets in a compact metric space complicated by constraints in the form of precedence conditions and a possible dependence of the cost function on a list of tasks. We study a variant of the approximate realization of the extremum by applying models that involve problems of sequential visits to megalopolises (nonempty finite sets). This variant is naturally embedded into a more general construction that implements sequential visits to nonempty closed sets (NCSs) from a finite system in a metrizable compactum. The space of NCSs is equipped with the Hausdorff metric, which is used to estimate (under the corresponding condition that the sections of the cost functions are continuous) the proximity of the extrema in the problem of sequential visits for any two systems of NCSs (it is assumed that the numbers or NCSs in the systems are the same). The constraints in the form of precedence conditions are preserved.
Mots-clés : route
Keywords: path, precedence conditions. 
@article{TIMM_2017_23_1_a26,
     author = {A. G. Chentsov and A. A. Chentsov},
     title = {A discrete-continuous routing problem with precedence conditions},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {275--292},
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2017_23_1_a26/}
}
TY  - JOUR
AU  - A. G. Chentsov
AU  - A. A. Chentsov
TI  - A discrete-continuous routing problem with precedence conditions
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2017
SP  - 275
EP  - 292
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2017_23_1_a26/
LA  - ru
ID  - TIMM_2017_23_1_a26
ER  - 
%0 Journal Article
%A A. G. Chentsov
%A A. A. Chentsov
%T A discrete-continuous routing problem with precedence conditions
%J Trudy Instituta matematiki i mehaniki
%D 2017
%P 275-292
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2017_23_1_a26/
%G ru
%F TIMM_2017_23_1_a26
A. G. Chentsov; A. A. Chentsov. A discrete-continuous routing problem with precedence conditions. Trudy Instituta matematiki i mehaniki, Tome 23 (2017) no. 1, pp. 275-292. http://geodesic.mathdoc.fr/item/TIMM_2017_23_1_a26/