Decomposition method for a class of transport-type problems with a quadratic objective function
- Авторлар: Leonov V.1,2, Tizik A.1,2, Torchinskaya E.1,2, Tsurkov V.1,2
-
Мекемелер:
- Computer Science and Control Federal Research Center
- Moscow Institute of Physics and Technology
- Шығарылым: Том 56, № 5 (2017)
- Беттер: 796-802
- Бөлім: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/219970
- DOI: https://doi.org/10.1134/S1064230717050069
- ID: 219970
Дәйексөз келтіру
Аннотация
A class of transport problems with a quadratic criterion without any restrictions on the sign of unknown variables is considered. An iterative algorithm based on the consecutive modification of the coefficients of the objective function is used. The problem is reduced to successively solving pairs of problems from various groups of restrictions. These problems have one connecting variable and are solved analytically by the method of Lagrange multipliers. If the negative components appear in the course of solving them, the problem with one or several restrictions from one group and all restrictions from the other group is considered. These problems can also be easily solved for large dimensions, and in this way the dimension is reduced.
Авторлар туралы
V. Leonov
Computer Science and Control Federal Research Center; Moscow Institute of Physics and Technology
Email: tsur@ccas.ru
Ресей, Moscow, 119333; Dolgoprudny, Moscow oblast, 141701
A. Tizik
Computer Science and Control Federal Research Center; Moscow Institute of Physics and Technology
Email: tsur@ccas.ru
Ресей, Moscow, 119333; Dolgoprudny, Moscow oblast, 141701
E. Torchinskaya
Computer Science and Control Federal Research Center; Moscow Institute of Physics and Technology
Email: tsur@ccas.ru
Ресей, Moscow, 119333; Dolgoprudny, Moscow oblast, 141701
V. Tsurkov
Computer Science and Control Federal Research Center; Moscow Institute of Physics and Technology
Хат алмасуға жауапты Автор.
Email: tsur@ccas.ru
Ресей, Moscow, 119333; Dolgoprudny, Moscow oblast, 141701
![](/img/style/loading.gif)