|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2004, номер 3, страницы 10–16
(Mi basm174)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Research articles
The optimal flow in dynamic networks with nonlinear cost functions on edges
M. Fonoberovaa, D. Lozovanub a Moldova State University, Chişinău, Moldova
b Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Chişinău, Moldova
Аннотация:
In this paper we study the dynamic version of the nonlinear minimum-cost flow problem on networks. We consider the problem on dynamic networks with nonlinear cost functions on edges that depend on time and flow. Moreover, we assume that the demand function and capacities of edges also depend on time. To solve the problem we propose an algorithm, which is based on reducing the dynamic problem to the classical minimum-cost problem on a time-expanded network. We also study some generalization of the proposed problem.
Ключевые слова и фразы:
Dynamic networks, network flow, dynamic flows, flows over time, minimum cost flows.
Поступила в редакцию: 08.07.2004
Образец цитирования:
M. Fonoberova, D. Lozovanu, “The optimal flow in dynamic networks with nonlinear cost functions on edges”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2004, no. 3, 10–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/basm174 https://www.mathnet.ru/rus/basm/y2004/i3/p10
|
Статистика просмотров: |
Страница аннотации: | 377 | PDF полного текста: | 71 | Список литературы: | 37 | Первая страница: | 1 |
|