General information
Latest issue
Guidelines for authors

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Izv. IMI UdGU:

Personal entry:
Save password
Forgotten password?

Izv. IMI UdGU, 2017, Volume 50, Pages 83–109 (Mi iimi349)  

This article is cited in 4 scientific papers (total in 4 papers)

A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)

A. G. Chentsovab, A. A. Chentsovb

a Ural Federal University, ul. Mira, 19, Yekaterinburg, 600002, Russia
b N. N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620990, Russia

Abstract: 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.

Keywords: route, trace, preceding conditions, dynamic programming.

Funding Agency Grant Number
Russian Foundation for Basic Research 17-08-01385_а


Full text: PDF file (2730 kB)
References: PDF file   HTML file

Bibliographic databases:

UDC: 519.6
MSC: 97N40
Received: 16.08.2017

Citation: A. G. Chentsov, A. A. Chentsov, “A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)”, Izv. IMI UdGU, 50 (2017), 83–109

Citation in format AMSBIB
\by A.~G.~Chentsov, A.~A.~Chentsov
\paper A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)
\jour Izv. IMI UdGU
\yr 2017
\vol 50
\pages 83--109

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. Alexander G. Chentsov, Alexey M. Grigoriev, Alexey A. Chentsov, “Optimizing the starting point in a precedence constrained routing problem with complicated travel cost functions”, Ural Math. J., 4:2 (2018), 43–55  mathnet  crossref  mathscinet
    2. A. G. Chentsov, A. M. Grigorev, “Optimiziruyuschie multivstavki v zadachakh marshrutizatsii s ogranicheniyami”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 28:4 (2018), 513–530  mathnet  crossref  elib
    3. A. G. Chentsov, A. A. Chentsov, “K voprosu o marshrutizatsii peremeschenii v zadache s dinamicheskimi ogranicheniyami”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 29:3 (2019), 363–381  mathnet  crossref
    4. A. G. Chentsov, A. A. Chentsov, A. N. Sesekin, “O zadache posledovatelnogo obkhoda megapolisov s usloviyami predshestvovaniya i funktsiyami stoimosti s zavisimostyu ot spiska zadanii”, Tr. IMM UrO RAN, 26, no. 3, 2020, 219–234  mathnet  crossref  elib
  • Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
    Number of views:
    This page:158
    Full text:170

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020