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

Автор(ы): Афраймович Л. Г., Прилуцкий М. Х.

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

Выпуск: 24

Рубрика: Управление в социально-экономических системах

Год: 2009

Библиография: Афраймович Л. Г., Прилуцкий М. Х. Поиск потока в несовместных транспортных сетях / Управление большими системами. Выпуск 24. М.: ИПУ РАН, 2009. С.147-168.

Гос. регистрационный номер: 04200900023/0008

Дата опубликования: 28.03.2009

Ключевые слова: задачи распределение ресурсов, иерархические системытранспортного типа, потоки в сетях, несовместные системы линейныхнеравенств

Аннотация: Работа посвящена проблеме поиска потока в несовместной
транспортной сети с двусторонними пропускными способностями дуг.
При исследовании несовместных потоковых моделей рассматривается
задача минимизации суммарных штрафов за изменения пропускных
способностей сети. Предлагаемый алгоритм решения рассматриваемой
задачи основан на сводимости к задаче поиска потока минимальной
стоимости. В случае древовидной структуры сети предлагается
алгоритм решения задачи, основанный на методе приведенных границ.

Author(s): Afraimovich L., Prilutsky M.

Article title: Flow search in infeasible networks

Issue: 24

Year: 2009

Keywords: resource allocation problems, hierarchical transporttype systems, network flows, infeasible linear inequality systems

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.

в формате PDF

Просмотров: 6341; загрузок: 1509, за месяц: 9.

Назад