Мақаланы E-mail арқылы жіберу 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
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Аннотация
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.
Қосымша файлдар
