Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
971 4 |
Ultima descărcare din IBN: 2023-07-26 18:15 |
SM ISO690:2012 FONOBEROVA, Maria, LOZOVANU, Dmitrii. The optimal flow in dynamic networks with nonlinear cost functions on edges. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2004, nr. 3(46), pp. 10-16. ISSN 1024-7696. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica | ||||||
Numărul 3(46) / 2004 / ISSN 1024-7696 /ISSNe 2587-4322 | ||||||
|
||||||
Pag. 10-16 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
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. |
||||||
Cuvinte-cheie dynamic networks, dynamic flows, network flow, flows over time, minimum cost flows. |
||||||
|