Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
1086 7 |
Ultima descărcare din IBN: 2020-06-22 15:42 |
Căutarea după subiecte similare conform CZU |
519.85+519.874 (1) |
Исследование операций (169) |
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 | |||||||
|
|||||||
CZU: 519.85+519.874 | |||||||
Pag. 29-36 | |||||||
|
|||||||
Descarcă PDF | |||||||
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 |
|||||||
|