Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/90738
Название: | The Bellmann insertions in route problems with constraints and complicated cost functions |
Авторы: | Chentsov, A. G. |
Дата публикации: | 2016 |
Издатель: | Udmurt State University |
Библиографическое описание: | Chentsov, A. G. The Bellmann insertions in route problems with constraints and complicated cost functions / A. G. Chentsov. — DOI 10.20537/vm160410 // Vestnik Udmurtskogo Universiteta: Matematika, Mekhanika, Komp'yuternye Nauki. — 2016. — Vol. 4. — Iss. 26. — P. 565-578. |
Аннотация: | The route problem with precedence conditions and cost functions depending on the jobs list is considered; these singularities correspond to engineering applications. In particular, the above-mentioned singularities exist in statements of some problems arising in nuclear energetics and in machines with numerical control. Problems involved in sequentially circuiting megalopolises and in carrying out some (interior) work during these circuits are investigated. A procedure for local improvement of heuristic solutions for problems of perceptible dimension is proposed; this procedure exploits insertions on the dynamic programming base. Dynamic programming is realized in the form of a variant that does not provide for construction of a "full" array of values of the Bellman function. The search for localization of an insertion involves restricting to the variant of the Bellman procedure that realizes the extremum of the (local) criterion without constructing a corresponding solution in the form of a route-track pair. A more complete and more cost-intensive (in the sense of memory resources) procedure including determination of the above-mentioned (local optimal) solution is planned after the choice of the insertion localization. |
Ключевые слова: | DYNAMIC PROGRAMMING INSERTION ROUTE |
URI: | http://elar.urfu.ru/handle/10995/90738 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор РИНЦ: | 27673741 |
Идентификатор SCOPUS: | 85009814761 |
Идентификатор PURE: | 1464345 |
ISSN: | 1994-9197 |
DOI: | 10.20537/vm160410 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
10.20537-vm160410.pdf | 347,33 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.