DETERMINATION OF RING ROUTES OF THE SMALLEST SUMMARY COST FROM TWO BASES BY METHOD OF DUMMY NODES AND BRANCHES
Podshivalova Kristina Sergeevna
Penza State University of Architecture and Construction
PhD in Technical Sciences, Assistant Professor of the department is "Organization and safety of motion"
AbstractThe two-stage search algorithm of ring routes is considered. At the first stage distribution of peaks along routes is executed, using criterion of the maximum cost in the task of the direct-sales representative. At the second stage the problem of routing at the minimum cost is solved. The exchange of adjacent peaks between two routes is made for improving of the decision.Keywords: cost, direct-sales representative, fictitious knot, matrix, routing
Category: 05.00.00 Technical sciences
Article reference:
Determination of ring routes of the smallest summary cost from two bases by method of dummy nodes and branches // Modern scientific researches and innovations. 2015. № 4. P. 1 [Electronic journal]. URL: https://web.snauka.ru/en/issues/2015/04/51652
View this article in Russian
Sorry, this article is only available in Русский.
Artice view count:
Please waitAll articles of author «Подшивалова Кристина Сергеевна»