RO EN
The optimal flow in dynamic networks with nonlinear cost functions on edges. (English)
Authors: Fonoberova Maria, Lozovanu Dmitrii
– 0.10 Mb
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.M. Fonoberova
Moldova State University
60 Mateevici str. Chisinau
MD-2009 Moldova
E-mail:
D.Lozovanu
Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
Academiei str. Chisinau
MD-2028 Moldova
E-mail:
Moldova State University
60 Mateevici str. Chisinau
MD-2009 Moldova
E-mail:
D.Lozovanu
Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
Academiei str. Chisinau
MD-2028 Moldova
E-mail:
Fulltext
– 0.10 Mb
Contents
- Exponential inflationary economic growth. (English)
- The optimal flow in dynamic networks with nonlinear cost functions on edges. (English)
- On check character systems over groups. (English)
- A GL(2,R)-orbits of the polynomial sistems of differential equations. (English)
- Asymptotic Stability of autonomous and Non-Autonomous Discrete Linear Inclusions. (English)
- Stability and fold bifurcation in a system of two coupled demand-supply models. (English)
- Some hyperbolic manifolds. (English)
- Variety of the center and limit cycles of a cubic system, which is reduced to Lienard form. (English)
- Modeling and optimization of melting and solidification process. (English)
