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"

Abstract
The 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 Русский.



All articles of author «Подшивалова Кристина Сергеевна»


© If you have found a violation of copyrights please notify us immediately by e-mail or feedback form.

Contact author (comments/reviews)

Write comment

You must authorise to write a comment.

Если Вы еще не зарегистрированы на сайте, то Вам необходимо зарегистрироваться:
  • Register