A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)
Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 50 (2017), pp. 83-109

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

The route problem about sequential dismantling of the system of radiating elements is considered. It is assumed that this problem has a sufficiently large dimension, this makes it difficult to find exact solutions and encourages the use of heuristics. It is assumed to use an optimizing insertions with a medium dimension for the improvement of quality of these heuristics, the broadly understood dynamic programming is used within the limits of these insertions. A localization of the insertion is defined with respect to use of preceding conditions. Functions of moving costs and (internal) tasks are connected with an utilization (dismantling) of the radiation sources and are allowed a dependence on the unperformed tasks list: there are radiating only for those sources which are not dismantled at the moment of this moving or performing the task. The exposure of each radiation source which is not dismantled on the personal is inversely to the square of the distance to the radiation source; it is need to integrate this nonlinear dependence for the estimation of the radiation impact at the final stage of movements. Impacts of different radiation sources are summed.
Mots-clés : route
Keywords: trace, preceding conditions, dynamic programming.
@article{IIMI_2017_50_a7,
     author = {A. G. Chentsov and A. A. Chentsov},
     title = {A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)},
     journal = {Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta},
     pages = {83--109},
     publisher = {mathdoc},
     volume = {50},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIMI_2017_50_a7/}
}
TY  - JOUR
AU  - A. G. Chentsov
AU  - A. A. Chentsov
TI  - A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)
JO  - Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
PY  - 2017
SP  - 83
EP  - 109
VL  - 50
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIMI_2017_50_a7/
LA  - ru
ID  - IIMI_2017_50_a7
ER  - 
%0 Journal Article
%A A. G. Chentsov
%A A. A. Chentsov
%T A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)
%J Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
%D 2017
%P 83-109
%V 50
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIMI_2017_50_a7/
%G ru
%F IIMI_2017_50_a7
A. G. Chentsov; A. A. Chentsov. A model variant of the problem about radiation sources utilization (iterations based on optimization insertions). Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 50 (2017), pp. 83-109. http://geodesic.mathdoc.fr/item/IIMI_2017_50_a7/