THE OPTIMAL FLOW IN DYNAMIC NETWORKSWITH NONLINEAR COST FUNCTIONS ON EDGES

Fonoberova, Maria; Lozovanu, Dmitrii

dc.contributor.author	Fonoberova, Maria
dc.contributor.author	Lozovanu, Dmitrii
dc.date.accessioned	2021-10-19T08:50:25Z
dc.date.available	2021-10-19T08:50:25Z
dc.date.issued	2004
dc.identifier.citation	FONOBEROVA, Maria, LOZOVANU, Dmitrii. The optimal flow in dynamic networks with nonlinear cost functions on edges. In: Buletinul Academiei de Ştiinţe a Moldovei. Matematica. 2004, nr. 3(46), pp. 10-16. ISSN 1024-7696.	en
dc.identifier.issn	1024-7696
dc.identifier.uri	http://dspace.usm.md:8080/xmlui/handle/123456789/4940
dc.description.abstract	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.	en
dc.language.iso	en	en
dc.publisher	Institutul de Matematică şi Informatică al AŞM	en
dc.subject	dynamic networks	en
dc.subject	network flow	en
dc.subject	flows over time	en
dc.subject	minimum cost flows	en
dc.title	THE OPTIMAL FLOW IN DYNAMIC NETWORKSWITH NONLINEAR COST FUNCTIONS ON EDGES	en
dc.type	Article	en