|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2012, Volume 18, Number 1, Pages 298–317
(Mi timm799)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
On a routing problem with internal tasks
A. A. Chentsova, A. G. Chentsovab a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b Ural Federal University
Abstract:
A variant of the generalized courier problem with internal tasks (performed at target sets) is considered. The possible variants of travels are restricted by points, which are elements of sections of multivalued mappings. A solution based on the dynamic programming method is investigated.
Keywords:
route, path, precedence conditions.
Received: 27.03.2011
Citation:
A. A. Chentsov, A. G. Chentsov, “On a routing problem with internal tasks”, Trudy Inst. Mat. i Mekh. UrO RAN, 18, no. 1, 2012, 298–317
Linking options:
https://www.mathnet.ru/eng/timm799 https://www.mathnet.ru/eng/timm/v18/i1/p298
|
Statistics & downloads: |
Abstract page: | 342 | Full-text PDF : | 81 | References: | 70 | First page: | 6 |
|