RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013 Issue 1, Pages 59–82 (Mi vuu364)

This article is cited 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.

UDC: 519.6

MSC: 28A33

Received: 11.02.2013

DOI: 10.20537/vm130107



© Steklov Math. Inst. of RAS, 2025