Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network
- Авторлар: Boldina O.1, Kosorukov O.2, Lavrushina E.1, Ponomareva N.1
-
Мекемелер:
- Plekhanov Russian University of Economics
- Moscow State University
- Шығарылым: Том 58, № 4 (2019)
- Беттер: 626-636
- Бөлім: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220444
- DOI: https://doi.org/10.1134/S1064230719040026
- ID: 220444
Дәйексөз келтіру
Аннотация
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.
Авторлар туралы
O. Boldina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Ресей, Moscow, 115093
O. Kosorukov
Moscow State University
Хат алмасуға жауапты Автор.
Email: kosorukovoa@mail.ru
Ресей, Moscow, 119991
E. Lavrushina
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Ресей, Moscow, 115093
N. Ponomareva
Plekhanov Russian University of Economics
Email: kosorukovoa@mail.ru
Ресей, Moscow, 115093