On a parallel procedure for constructing the Bellman function in the generalized problem of courier with internal jobs

被引：0

作者：

A. G. Chentsov

机构：

[1] Russian Academy of Sciences,Institute of Mathematics and Mechanics, Ural Branch

来源：

Automation and Remote Control | 2012年 / 73卷

关键词：

Remote Control; Travelling Salesman Problem; Travel Salesman Problem; Layer Versus; Position Space;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Consideration was given to a scheme for solving the extremal routing problem constrained by the precedence conditions and based on a modification of the dynamic programming method. Attention was focused on an issue related with parallelization of the procedure of constructing the Bellman function layers. A hypothetical construction for distribution of the space of positions between the processors such that they can run without any data exchange until the final stage of computations was proposed.

引用

页码：532 / 546

页数：14

共 5 条

[1] On a parallel procedure for constructing the Bellman function in the generalized problem of courier with internal jobs
Chentsov, A. G.
AUTOMATION AND REMOTE CONTROL, 2012, 73 (03) : 532 - 546
[2] A Parallel Procedure of Constructing Bellman Function in the Generalized Courier Problem with Interior Works
Chentsov, A. G.
BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2012, (12): : 53 - 76
[3] A generalized courier problem with the cost function depending on the list of tasks
Sesekin, A. N.
Chentsov, A. A.
Chentsov, A. G.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2010, 49 (02) : 234 - 243
[4] A generalized courier problem with the cost function depending on the list of tasks
A. N. Sesekin
A. A. Chentsov
A. G. Chentsov
Journal of Computer and Systems Sciences International, 2010, 49 : 234 - 243
[5] Hardness and the potential energy function in internal rotations: A generalized symmetry-adapted interpolation procedure
Cardenas-Lailhacar, C
BIOCOMPUTING, 2002, 1 : 243 - 264

← 1 →