|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
On routing problem with starting point optimization
Alexander G. Chentsovab, Pavel A. Chentsovb a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
Аннотация:
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.
Ключевые слова:
dynamic programming, precedence conditions, route.
Образец цитирования:
Alexander G. Chentsov, Pavel A. Chentsov, “On routing problem with starting point optimization”, Ural Math. J., 6:2 (2020), 44–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/umj125 https://www.mathnet.ru/rus/umj/v6/i2/p44
|
Статистика просмотров: |
Страница аннотации: | 114 | PDF полного текста: | 29 | Список литературы: | 15 |
|