电邮这篇文章 Decomposition algorithm in a nonlinear transport problem with storage
- 作者: Lobantsov V.V.1, Tizik A.P.2, Tsurkov V.I.3
-
隶属关系:
- The State University of Land Use Planning
- Central Communications Research Institute
- Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
- 期: 编号 5 (2024)
- 页面: 90-113
- 栏目: SYSTEM ANALYSIS AND OPERATIONS RESEARCH
- URL: https://medjrf.com/0002-3388/article/view/681845
- DOI: https://doi.org/10.31857/S0002338824050065
- EDN: https://elibrary.ru/TEDTFU
- ID: 681845
如何引用文章
开放存取
##reader.subscriptionAccessGranted##
详细
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.
全文:
作者简介
V. Lobantsov
The State University of Land Use Planning
编辑信件的主要联系方式.
Email: lobantsov.vv@phystech.edu
俄罗斯联邦, Moscow
A. Tizik
Central Communications Research Institute
Email: tizik_ap@mail.ru
俄罗斯联邦, Moscow
V. Tsurkov
Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
Email: tsur@ccas.ru
俄罗斯联邦, Moscow
参考
- Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
- Tриус Е.Б. Задачи математического программирования транспортного типа. М.: Сов. радио, 1967.
- Tизик А.П., Цурков В.И. Метод последовательных изменений параметров функционала для решения транспортной задачи // Аи Т. 2012. № 1. Р. 148–158.
- Tизик А.П., Цурков В.И. Декомпозиционная методика для одного класса задач блочного программирования // ЖВМ и МФ. 1989. Т. 29. № 10. Р. 1581–1586.
- Tизик А.П., Цурков В.И. Оптимальное распределение каналов на сети связи // Изв. АН СССР. Техн. кибернетика. 1989. № 4. Р. 153–159.
- Думбадзе Л.Г. Разработка методов и алгоритмов в задачах оптимального использования и развития сетей: Дис. … канд. физ.-мат. наук. М.: ВЦ РАН, 2007.
- Соколов А.А., Тизик А.П., Цурков В.И. Итеративный метод для транспортной задачи с дополнительными пунктами производства и потребления и квадратичным штрафом // Изв. РАН. ТиСУ. 2013. № 4. С. 88–98.
补充文件
