Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/103152
Название: On routing problem with starting point optimization
Авторы: Chentsov, A. G.
Chentsov, P. A.
Дата публикации: 2020
Издатель: Krasovskii Institute of Mathematics and Mechanics
Библиографическое описание: Chentsov A. G. On routing problem with starting point optimization / A. G. Chentsov, P. A. Chentsov. — DOI 10.15826/UMJ.2020.2.005 // Ural Mathematical Journal. — 2020. — Vol. 6. — Iss. 2. — P. 44-62.
Аннотация: One problem focused on engineering applications is considered. It is assumed that sequential visits to megacities have been implemented. After all visits have been made, it is required to return to the starting point (a more complex dependence on the starting point is also considered). But the last requirement is not strict: some weakening of the return condition is acceptable. Under these assumptions, it is required to optimize the choice of starting point, route, and specific trajectory. The well-known dynamic programming (DP) is used for the solution. But when using DP, significant difficulties arise associated with the dependence of the terminal component of the criterion on the starting point. Starting point enumeration is required. We consider the possibility of reducing the enumeration associated with applied variants of universal (relative to the starting point) dynamic programming. Of course, this approach requires some transformation of the problem. © 2020, Krasovskii Institute of Mathematics and Mechanics. All rights reserved.
Ключевые слова: DYNAMIC PROGRAMMING
PRECEDENCE CONDITIONS
ROUTE
URI: http://elar.urfu.ru/handle/10995/103152
Условия доступа: info:eu-repo/semantics/openAccess
Идентификатор РИНЦ: 44611149
Идентификатор SCOPUS: 85099594771
Идентификатор PURE: 20513321
7a4bd3ea-64f7-4245-aa4d-6614c927f93f
ISSN: 24143952
DOI: 10.15826/UMJ.2020.2.005
Сведения о поддержке: This work was supported by the Russian Foundation for Basic Research (Sections 1–4) and No. 18-07-00637 (Sections 5–7).
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-85099594771.pdf598,04 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.