Email this article Decomposition algorithm in a nonlinear transport problem with storage
- Authors: Lobantsov V.V.1, Tizik A.P.2, Tsurkov V.I.3
-
Affiliations:
- The State University of Land Use Planning
- Central Communications Research Institute
- Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
- Issue: No 5 (2024)
- Pages: 90-113
- Section: SYSTEM ANALYSIS AND OPERATIONS RESEARCH
- URL: https://ruspoj.com/0002-3388/article/view/681845
- DOI: https://doi.org/10.31857/S0002338824050065
- EDN: https://elibrary.ru/TEDTFU
- ID: 681845
Cite item
Open Access
Access granted
Abstract
Previously, a method was proposed for solving the classical transport problem in an integer formulation, based on the decomposition of the original problem into a sequence of two-dimensional problems with recalculation of the coefficients of the objective functions. The method was then extended to cover additional points of production and consumption. This paper considers the case when transportation costs for additional points are proportional to arbitrary powers of the transportation volume.
Full Text
About the authors
V. V. Lobantsov
The State University of Land Use Planning
Author for correspondence.
Email: lobantsov.vv@phystech.edu
Russian Federation, Moscow
A. P. Tizik
Central Communications Research Institute
Email: tizik_ap@mail.ru
Russian Federation, Moscow
V. I. Tsurkov
Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
Email: tsur@ccas.ru
Russian Federation, Moscow
References
- Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
- Tриус Е.Б. Задачи математического программирования транспортного типа. М.: Сов. радио, 1967.
- Tизик А.П., Цурков В.И. Метод последовательных изменений параметров функционала для решения транспортной задачи // Аи Т. 2012. № 1. Р. 148–158.
- Tизик А.П., Цурков В.И. Декомпозиционная методика для одного класса задач блочного программирования // ЖВМ и МФ. 1989. Т. 29. № 10. Р. 1581–1586.
- Tизик А.П., Цурков В.И. Оптимальное распределение каналов на сети связи // Изв. АН СССР. Техн. кибернетика. 1989. № 4. Р. 153–159.
- Думбадзе Л.Г. Разработка методов и алгоритмов в задачах оптимального использования и развития сетей: Дис. … канд. физ.-мат. наук. М.: ВЦ РАН, 2007.
- Соколов А.А., Тизик А.П., Цурков В.И. Итеративный метод для транспортной задачи с дополнительными пунктами производства и потребления и квадратичным штрафом // Изв. РАН. ТиСУ. 2013. № 4. С. 88–98.
Supplementary files
