Optimal Dynamic Multicommodity Flows in Networks
Close
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
66 1
Ultima descărcare din IBN:
2024-02-13 05:58
SM ISO690:2012
LOZOVANU, Dmitrii, FONOBEROVA, Maria. Optimal Dynamic Multicommodity Flows in Networks. In: Electronic Notes in Discrete Mathematics, 2006, vol. 25, pp. 93-100. ISSN 1571-0653. DOI: https://doi.org/10.1016/j.endm.2006.06.087
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Electronic Notes in Discrete Mathematics
Volumul 25 / 2006 / ISSN 1571-0653

Optimal Dynamic Multicommodity Flows in Networks

DOI:https://doi.org/10.1016/j.endm.2006.06.087

Pag. 93-100

Lozovanu Dmitrii, Fonoberova Maria
 
Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 17 ianuarie 2024


Rezumat

We consider dynamic versions of the nonlinear minimum cost multicommodity flow problem and the maximum multicommodity flow problem on networks. These problems generalize classical static flow problems, extend some dynamic problems from ([1,2,3,4,5]). We study the dynamic multicommodity flow problems on networks with time-varying capacities of edges and transit times of edges that depend on sort of commodity entering them, what means that the transit time functions on the set of edges for different commodities can be different. For the minimum cost multicommodity dynamic flow problem we assume that cost functions, defined on edges, are nonlinear and depend on time and flow, and the demand function also depends on time. To solve the considered dynamic multicommodity flow problems, we propose algorithms based on their reduction to static ones on an auxiliary time-expanded network ([3]).

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