Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/131538
Название: | Dynamic programming and questions of solvability of route bottleneck problem with resource constraints |
Авторы: | Chentsov, A. G. Chentsov, A. A. |
Дата публикации: | 2022 |
Издатель: | Udmurt State University |
Библиографическое описание: | Ченцов, АГ & Ченцов, АА 2022, 'Динамическое программирование и вопросы разрешимости задачи маршрутизации «на узкие места» с ресурсными ограничениями', Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, Том. 32, № 4, стр. 569-592. https://doi.org/10.35634/vm220406 Ченцов, А. Г., & Ченцов, А. А. (2022). Динамическое программирование и вопросы разрешимости задачи маршрутизации «на узкие места» с ресурсными ограничениями. Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 32(4), 569-592. https://doi.org/10.35634/vm220406 |
Аннотация: | The article deals with the problem of admissible routing for a system of cycles each of which contains exterior permutation and works connected with megalopolises (non-empty finite sets) visiting. In the initial setting, a resource constraint is given; this constraint should be fulfilled for every cycle under permutation. The solvability conditions in this problem are connected with the extremum of the auxiliary bottleneck routing problem without above-mentioned constraint, in which the apparatus of widely understood dynamic programming (DP) is used. A particular case of the setting is the known bottleneck courier problem which can be used (in particular) for routing a vehicle (airplane or helicopter) aiming to realize the given shipping system with a limited fuel reserve on each flight. An algorithm implemented on a personal computer is constructed. © 2022 Authors. All rights reserved. |
Ключевые слова: | DYNAMIC PROGRAMMING PRECEDENCE CONDITIONS ROUTE |
URI: | http://elar.urfu.ru/handle/10995/131538 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор РИНЦ: | 49954429 |
Идентификатор SCOPUS: | 85148663496 |
Идентификатор WOS: | 000904711300006 |
Идентификатор PURE: | 32909406 f9c2ffe9-8dec-4483-8cfa-c8eb57267515 |
ISSN: | 1994-9197 |
DOI: | 10.35634/vm220406 |
Сведения о поддержке: | Ministry of Education and Science of the Russian Federation, Minobrnauka, (075–02–2022–874) Funding. This work was funded within the framework of research at the Ural Mathematical Center supported by the Ministry of Science and Higher Education of the Russian Federation (agreement number 075–02–2022–874). |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-85148663496.pdf | 5,22 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.