Optimal multicommodity flows in dynamic networks and algorithms for their finding
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
1272 1
SM ISO690:2012
FONOBEROVA, Maria, LOZOVANU, Dmitrii. Optimal multicommodity flows in dynamic networks and algorithms for their finding. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2005, nr. 1(47), pp. 19-34. ISSN 1024-7696.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
Numărul 1(47) / 2005 / ISSN 1024-7696 /ISSNe 2587-4322

Optimal multicommodity flows in dynamic networks and algorithms for their finding

Pag. 19-34

Fonoberova Maria, Lozovanu Dmitrii
 
Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 12 decembrie 2013


Rezumat

In this paper we study two basic problems related to dynamic flows: maximum multicommodity flow and the minimum cost multicommodity flow problems. We consider these problems on dynamic networks with time-varying capacities of edges. For minimum cost multicommodity flow problem we assume that cost functions, defined on edges, are nonlinear and depending on time and flow, and the demand function also depends on time. We propose algorithms for solving these dynamic problems, which are based on their reducing to static ones on a time-expanded network.

Cuvinte-cheie
dynamic networks, dynamic flows, multicommodity flows, maximum flows,

minimum cost flows.