Enviar artigo por via de e-mail Decomposition algorithm in a nonlinear transport problem with storage
- Autores: Lobantsov V.V.1, Tizik A.P.2, Tsurkov V.I.3
-
Afiliações:
- The State University of Land Use Planning
- Central Communications Research Institute
- Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
- Edição: Nº 5 (2024)
- Páginas: 90-113
- Seção: SYSTEM ANALYSIS AND OPERATIONS RESEARCH
- URL: https://cardiosomatics.ru/0002-3388/article/view/681845
- DOI: https://doi.org/10.31857/S0002338824050065
- EDN: https://elibrary.ru/TEDTFU
- ID: 681845
Citar
Texto integral
Acesso aberto
Acesso está concedido
Acesso é pago ou somente para assinantes
Resumo
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.
Palavras-chave
Texto integral
Sobre autores
V. Lobantsov
The State University of Land Use Planning
Autor responsável pela correspondência
Email: lobantsov.vv@phystech.edu
Rússia, Moscow
A. Tizik
Central Communications Research Institute
Email: tizik_ap@mail.ru
Rússia, Moscow
V. Tsurkov
Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
Email: tsur@ccas.ru
Rússia, Moscow
Bibliografia
- Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
- Tриус Е.Б. Задачи математического программирования транспортного типа. М.: Сов. радио, 1967.
- Tизик А.П., Цурков В.И. Метод последовательных изменений параметров функционала для решения транспортной задачи // Аи Т. 2012. № 1. Р. 148–158.
- Tизик А.П., Цурков В.И. Декомпозиционная методика для одного класса задач блочного программирования // ЖВМ и МФ. 1989. Т. 29. № 10. Р. 1581–1586.
- Tизик А.П., Цурков В.И. Оптимальное распределение каналов на сети связи // Изв. АН СССР. Техн. кибернетика. 1989. № 4. Р. 153–159.
- Думбадзе Л.Г. Разработка методов и алгоритмов в задачах оптимального использования и развития сетей: Дис. … канд. физ.-мат. наук. М.: ВЦ РАН, 2007.
- Соколов А.А., Тизик А.П., Цурков В.И. Итеративный метод для транспортной задачи с дополнительными пунктами производства и потребления и квадратичным штрафом // Изв. РАН. ТиСУ. 2013. № 4. С. 88–98.
Arquivos suplementares
