The optimal flow in dynamic networks with nonlinear cost functions on edges
Închide
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

The optimal flow in dynamic networks with nonlinear cost functions on edges

Pag. 10-16

Fonoberova Maria1, Lozovanu Dmitrii2
 
1 Moldova State University,
2 Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 16 decembrie 2013


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.