Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: 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.pdf863,79 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.