|
Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, Issue 1, Pages 59–82
(Mi vuu364)
|
|
|
|
This article is cited in 31 scientific papers (total in 31 papers)
MATHEMATICS
To question of routing of works complexes
A. G. Chentsov Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russia
Abstract:
The complicated variant of the problem of sequential megalopolis circuit with constraints in the form of preceding conditions is considered. The additional constraints on the junction character for fragments of exterior permutations and interior works (with respect to megalopolis) are imposed upon. It is supposed that costs of exterior permutations and interior works depend on the task list explicitly. The procedure of the dynamic programming type and (on their base) algorithm on the functional level are constructed.
Keywords:
route, dynamic programming, preceding conditions.
Received: 11.02.2013
Citation:
A. G. Chentsov, “To question of routing of works complexes”, Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013, no. 1, 59–82
Linking options:
https://www.mathnet.ru/eng/vuu364 https://www.mathnet.ru/eng/vuu/y2013/i1/p59
|
Statistics & downloads: |
Abstract page: | 425 | Full-text PDF : | 164 | References: | 49 | First page: | 1 |
|