Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/92745
Название: | Routing problems: constraints and optimality |
Авторы: | Chentsov, A. G. Chentsov, P. A. Petunin, A. A. Sesekin, A. N. |
Дата публикации: | 2016 |
Издатель: | Elsevier B.V. |
Библиографическое описание: | Chentsov A. G. Routing problems: constraints and optimality / A. G. Chentsov, P. A. Chentsov, A. A. Petunin, A. N. Sesekin. — DOI 10.1016/j.ifacol.2016.07.756 // IFAC-PapersOnLine. — 2016. — Vol. 12. — Iss. 49. — P. 640-644. |
Аннотация: | We consider the issues of routing under constraints and formulate a mathematical problem of visiting megalopolises. The order of visits is subject to precedence constraints. In addition, the cost functions depend on the set of pending tasks. The quality criterion is a variety of the additive criterion. The problem is established within the dynamic programming framework, however, a heuristic is proposed and implemented to solve practical problems of large dimensionality. © 2016 |
Ключевые слова: | COST FUNCTIONS DYNAMIC PROGRAMMING MATHEMATICAL PROBLEMS OPTIMALITY PRACTICAL PROBLEMS PRECEDENCE CONSTRAINTS PROGRAMMING FRAMEWORK QUALITY CRITERIA ROUTING PROBLEMS PROBLEM SOLVING |
URI: | http://elar.urfu.ru/handle/10995/92745 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор SCOPUS: | 84992343508 |
Идентификатор WOS: | 000383468400110 |
Идентификатор PURE: | 1189514 |
ISSN: | 2405-8963 |
DOI: | 10.1016/j.ifacol.2016.07.756 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
10.1016-j.ifacol.2016.07.756.pdf | 863,79 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.