Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/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://hdl.handle.net/10995/27272
DOI: 10.1134/S0081543813090034
SCOPUS: http://www.scopus.com/inward/record.url?eid=2-s2.0-84887580435&partnerID=40&md5=ca39ba19eb8eadd2a1526b64061fb22e
Располагается в коллекциях:Научные публикации, проиндексированные в SCOPUS и WoS

Файлы этого ресурса:
Файл Описание РазмерФормат 
scopus-2013-0436.pdf1,42 MBAdobe PDFПросмотреть/Открыть


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