Geodesic
On a routing problem with constraints that include dependence on a task list
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 21 (2015) no. 4, pp. 178-195

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

We consider the solution of a routing problem complicated by constraints and by a possible dependence of the cost function on a task list. In addition, the statement admits that some of the constraints may be formed depending on a current list of tasks. Possible applications of this problem include routing the workers' movements under increased radiation in the process of dismantling radiation sources as well as steering a numerically controlled machine tool during the sheet cutting of parts. We propose a modification of widely understood dynamic programming and use it to design two versions of an algorithm, which are implemented as computer programs.
Keywords: dynamic programming, precedence constraints.
Mots-clés : route 
@article{TIMM_2015_21_4_a16,
     author = {M. S. Kosheleva and A. A. Chentsov and A. G. Chentsov},
     title = {On a routing problem with constraints that include dependence on a task list},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {178--195},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2015_21_4_a16/}
}
TY  - JOUR
AU  - M. S. Kosheleva
AU  - A. A. Chentsov
AU  - A. G. Chentsov
TI  - On a routing problem with constraints that include dependence on a task list
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2015
SP  - 178
EP  - 195
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2015_21_4_a16/
LA  - ru
ID  - TIMM_2015_21_4_a16
ER  - 
%0 Journal Article
%A M. S. Kosheleva
%A A. A. Chentsov
%A A. G. Chentsov
%T On a routing problem with constraints that include dependence on a task list
%J Trudy Instituta matematiki i mehaniki
%D 2015
%P 178-195
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2015_21_4_a16/
%G ru
%F TIMM_2015_21_4_a16
M. S. Kosheleva; A. A. Chentsov; A. G. Chentsov. On a routing problem with constraints that include dependence on a task list. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 21 (2015) no. 4, pp. 178-195. http://geodesic.mathdoc.fr/item/TIMM_2015_21_4_a16/