Decomposition Algorithm for the Linear Three-Index Transportation Problem
- Autores: Wang L.1, Tizik A.2, Tsurkov V.3
-
Afiliações:
- Nanjing University of Aeronautics and Astronautics
- Central Research Institute of Communication
- Federal Research Center for Information Science and Control, Russian Academy of Sciences
- Edição: Volume 58, Nº 6 (2019)
- Páginas: 883-888
- Seção: Computer Methods
- URL: https://journals.rcsi.science/1064-2307/article/view/220529
- DOI: https://doi.org/10.1134/S1064230719060157
- ID: 220529
Citar
Resumo
The method of sequential modification of an objective function, which was earlier used for the classical transportation problem, is extended to the case of three indices. In the iterative process, the problem with three constraints and one binding variable is solved. Then, three independent problems with one constraint in which the coefficients for the binding variable are changed are considered. Using the suggested algorithm, a sequence of pseudosolutions with a monotonic growth of the objective function that converges to the optimum is constructed. The degeneracies are analyzed.
Sobre autores
L. Wang
Nanjing University of Aeronautics and Astronautics
Autor responsável pela correspondência
Email: wlpmath@nuaa.edu.cn
República Popular da China, Nanjing, 211100
A. Tizik
Central Research Institute of Communication
Autor responsável pela correspondência
Email: tizik_ap@mail.ru
Rússia, Moscow, 111141
V. Tsurkov
Federal Research Center for Information Science and Control, Russian Academy of Sciences
Autor responsável pela correspondência
Email: tsur@ccas.ru
Rússia, Moscow, 119333