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)