The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
Close
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
1085 7
Ultima descărcare din IBN:
2020-06-22 15:42
Căutarea după subiecte
similare conform CZU
519.85+519.874 (1)
Operational research (OR): mathematical theories and methods (168)
SM ISO690:2012
FONOBEROVA, Maria, LOZOVANU, Dmitrii. The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving . In: Computer Science Journal of Moldova, 2005, nr. 1(37), pp. 29-36. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 1(37) / 2005 / ISSN 1561-4042 /ISSNe 2587-4330

The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
CZU: 519.85+519.874

Pag. 29-36

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


Rezumat

The dynamic version of the minimum cost multicommodity flow problem that generalizes the static minimum cost multicommodity flow problem is formulated and studied. This dynamic problem is considered on directed networks with a set of commodities, time-varying capacities, fixed transit times on arcs, and a given time horizon. We assume that cost functions, defined on edges, are nonlinear and depend on time and flow and the demand function also depends on time. The corresponding algorithm, based on reducing the dynamic problem to a static problem on a time-expanded network, to solve the minimum cost dynamic multicommodity flow problem is proposed and some details concerning its complexity are discussed. Mathematics Subject Classification 2000: 90B10, 90C35, 90C27.

Cuvinte-cheie
dynamic networks,

multicommodity flows, dynamic flows, flows over time, minimum cost flows