Decomposition algorithm in a nonlinear transport problem with storage

Capa

Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente 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.

Texto integral

Acesso é fechado

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

  1. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
  2. Tриус Е.Б. Задачи математического программирования транспортного типа. М.: Сов. радио, 1967.
  3. Tизик А.П., Цурков В.И. Метод последовательных изменений параметров функционала для решения транспортной задачи // Аи Т. 2012. № 1. Р. 148–158.
  4. Tизик А.П., Цурков В.И. Декомпозиционная методика для одного класса задач блочного программирования // ЖВМ и МФ. 1989. Т. 29. № 10. Р. 1581–1586.
  5. Tизик А.П., Цурков В.И. Оптимальное распределение каналов на сети связи // Изв. АН СССР. Техн. кибернетика. 1989. № 4. Р. 153–159.
  6. Думбадзе Л.Г. Разработка методов и алгоритмов в задачах оптимального использования и развития сетей: Дис. … канд. физ.-мат. наук. М.: ВЦ РАН, 2007.
  7. Соколов А.А., Тизик А.П., Цурков В.И. Итеративный метод для транспортной задачи с дополнительными пунктами производства и потребления и квадратичным штрафом // Изв. РАН. ТиСУ. 2013. № 4. С. 88–98.

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML
Baixar

Declaração de direitos autorais © Russian Academy of Sciences, 2024