Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/27272
Название: | On an iterative procedure for solving a routing problem with constraints |
Авторы: | Chentsov, A. A. Chentsov, A. G. |
Дата публикации: | 2013 |
Библиографическое описание: | Chentsov A. A. On an iterative procedure for solving a routing problem with constraints / A. A. Chentsov, A. G. Chentsov // Proceedings of the Steklov Institute of Mathematics. — 2013. — Vol. 283. — № 1. — P. 24-45. |
Аннотация: | The generalized precedence constrained traveling salesman problem is considered in the case when travel costs depend explicitly on the list of tasks that have not been performed (by the time of the travel). The original routing problem with dependent variables is represented in terms of an equivalent extremal problem with independent variables. An iterative method based on this representation is proposed for solving the original problem. The algorithm based on this method is implemented as a computer program. © 2013 Pleiades Publishing, Ltd. |
Ключевые слова: | EXTREMAL PROBLEM PRECEDENCE CONSTRAINTS ROUTE |
URI: | http://elar.urfu.ru/handle/10995/27272 |
Идентификатор РИНЦ: | 21889415 |
Идентификатор SCOPUS: | 84887580435 |
Идентификатор WOS: | 000327079000003 |
Идентификатор PURE: | 842504 |
ISSN: | 0081-5438 |
DOI: | 10.1134/S0081543813090034 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
scopus-2013-0436.pdf | 1,42 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.