Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network

摘要

A new efficient algorithm for solving the linear separable problem of the synthesis of a communication network called the generalized method of potentials is considered and justified. It is a generalization of the known method of potentials for solving the standard transportation problem. The finiteness of the proposed algorithm is proved.