PDFAbstract: Abstract: A new efficient algorithm for linear separable problem of synthesis of communication network, titled "method of generalized potentials", has been developed and validated. It is close to the well-known method of potentials for solving the classical transportation problem. The proposed algorithm has been developed for the Gale problem on demand and supply. The finiteness of the algorithm and the inability of the looping situations have been proved.
Keywords: supply and demand problem, distribution of resources, linear programming, duality theory, method of potentials, spanning subtree
Cite this paper
Oleg Kosorukov. (2017) The Algorithm of the Method of Generalized Potentials for the Problem of Optimal Synthesis of Communication Network. International Journal of Communications, 2 , 77-85
Copyright © 2017 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0