Geodesic
Iteration method in the routing problem with internal losses
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 15 (2009) no. 4, pp. 270-289

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

The problem of a sequential traversal of sets is considered, which is complicated by the necessity of fulfilling (internal) tasks on the sets as well as by restrictions in the form of precedence conditions. It is assumed that the method of aggregating the losses is additive. For the appearing extremal problem with dependent variables, an equivalent transformation is built for the optimization problem on a Cartesian product. Based on this, an iteration method is constructed that uses a reconstructible model of the courier problem (a traveling salesman problem complicated by precedence conditions).
Mots-clés : route
Keywords: path, precedence conditions. 
@article{TIMM_2009_15_4_a22,
     author = {A. A. Chentsov and A. G. Chentsov and P. A. Chentsov},
     title = {Iteration method in the routing problem with internal losses},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {270--289},
     publisher = {mathdoc},
     volume = {15},
     number = {4},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2009_15_4_a22/}
}
TY  - JOUR
AU  - A. A. Chentsov
AU  - A. G. Chentsov
AU  - P. A. Chentsov
TI  - Iteration method in the routing problem with internal losses
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2009
SP  - 270
EP  - 289
VL  - 15
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2009_15_4_a22/
LA  - ru
ID  - TIMM_2009_15_4_a22
ER  - 
%0 Journal Article
%A A. A. Chentsov
%A A. G. Chentsov
%A P. A. Chentsov
%T Iteration method in the routing problem with internal losses
%J Trudy Instituta matematiki i mehaniki
%D 2009
%P 270-289
%V 15
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2009_15_4_a22/
%G ru
%F TIMM_2009_15_4_a22
A. A. Chentsov; A. G. Chentsov; P. A. Chentsov. Iteration method in the routing problem with internal losses. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 15 (2009) no. 4, pp. 270-289. http://geodesic.mathdoc.fr/item/TIMM_2009_15_4_a22/