A. A. Chentsov, A. G. Chentsov, “On a routing problem with internal tasks”, Trudy Inst. Mat. i Mekh. UrO RAN, 2012, Volume 18, Number 1,Pages <nobr>298

This article is cited in 1 paper

On a routing problem with internal tasks

A. A. Chentsov^a, A. G. Chentsov^ab

^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.

UDC: 519.6

Received: 27.03.2011