Поиск потока в несовместных транспортных сетях

Афраймович Лев Григорьевич and Прилуцкий Михаил Хаимович
Additional contact information
Афраймович Лев Григорьевич: Нижегородский государственный университет,\\ Нижний Новгород
Прилуцкий Михаил Хаимович: Нижегородский государственный университет,\\ Нижний Новгород

Управление большими системами: сборник трудов, 2009, issue 24, 147-168

Abstract: Работа посвящена проблеме поиска потока в несовместной транспортной сети с двусторонними пропускными способностями дуг. При исследовании несовместных потоковых моделей рассматривается задача минимизации суммарных штрафов за изменения пропускных способностей сети. Предлагаемый алгоритм решения рассматриваемой задачи основан на сводимости к задаче поиска потока минимальной стоимости. В случае древовидной структуры сети предлагается алгоритм решения задачи, основанный на методе приведенных границThe paper covers the problem of finding flow in infeasible transport type network with two-side arc capacities. Minimization problem of overall penalty for capacities modification was considered while investigating of infeasible network flow models. Proposed algorithm of solving the considered problem is based on reduction to min-cost network flow problem. In the case of tree-like network algorithm of solving the considered problem based on bounds reduction method is proposed

Keywords: ЗАДАЧИ РАСПРЕДЕЛЕНИЕ РЕСУРСОВ; ИЕРАРХИЧЕСКИЕ СИСТЕМЫ ТРАНСПОРТНОГО ТИПА; ПОТОКИ В СЕТЯХ; НЕСОВМЕСТНЫЕ СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/poisk-potoka-v-nesovmestnyh-transportnyh-setyah

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:6180237

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().