Oleg Kosorukov, "The Method of Generalized Potentials for the Synthesis of the Communication Network in the Deterministic and Nondeterministic Cases," WSEAS Transactions on Mathematics, vol. 17, pp. 113-125, 2018, DOI:
Oleg Kosorukov. The Method of Generalized Potentials for the Synthesis of the Communication Network in the Deterministic and Nondeterministic Cases.
WSEAS Transactions on Mathematics. 2018;17:113-125.
WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 17, 2018
The Method of Generalized Potentials for the Synthesis of the Communication Network in the Deterministic and Nondeterministic Cases
Author:
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
Pages: 113-125 WSEAS Transactions on Mathematics, ISSN / E-ISSN: 1109-2769 / 2224-2880, Volume 17, 2018, Art. #16 DOI: *As the DOI is a unique identifier, it is already available in the pdf version.
**The DOI link will be activated in the first midst of January 2026.
×
Citation Tools