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

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013 Issue 3, Pages 88–113 (Mi vuu392)

This article is cited in 1 paper

MATHEMATICS

The iterations method in generalized courier problem with singularity in the definition of cost functions

A. A. Chentsov, A. G. Chentsov

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620990, Russia

Abstract: The problem of sequential megalopolis circuit with constraints in the form of preceding conditions and (interior) works realized in the megalopolises is considered. The singularity is a dependence of costs of exterior permutations and interior works on the task list. The iteration method with elements of decompositions of the joint solution defined as a pair “route-trace” is constructed.

Keywords: route, iteration method, preceding conditions.

UDC: 519.6

MSC: 28A33

Received: 10.04.2013

DOI: 10.20537/vm130308



© Steklov Math. Inst. of RAS, 2025