|
This article is cited in 32 scientific papers (total in 32 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
|
|