Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Optimal paths in dynamic networks. (English)
Authors: Boliac R., Leconiuc A., Lozovanu Dmitrii
Abstract
We study some problems of finding optimal paths in dynamic networks, which generalise the well-known combinatorial problems on the shortest and on the longest paths in a weighted directed graph and which arose as auxiliary when solving some problems of discrete optimal control. Some results are brought here, on which basis polynomial algorithms for solving these problems were proposed.Institutul de Matematică şi Informatică
Academia de Ştiinţe a Moldovei
str. Academiei 5, MD-2028 Chişinău, Moldova
Academia de Ştiinţe a Moldovei
str. Academiei 5, MD-2028 Chişinău, Moldova
Contents
- Global attractors of nonautonomous disperse dynamical systems and differential inclusions. (English)
- Infinitesimal operators of rotation group and Lorentz group for differential equations and their applications. (English)
- Real quadratic systems with two imaginary invariant straight lines. (English)
- Solution of the problem of the center for cubic system with two homogeneous and one nonhomogeneous invariant straight lines. (English)
- On the reducibility of linear completely integrable systems with quasiperiodic coefficients. (English)
- Finsler-geometrical approach to the studying of nonlinear dinamical systems. (English)
- Approximation properties of a class of linear operators. (English)
- On the radius of stability of the Pareto optimum of the vector problem of Boolean programming. (Russian)
- Mathematical modeling of water flow in channel systems. (Russian)
- Interpolation properties of entropy ideals. (English)
- Two- and three-dimensional point groups of hyper-tablet P-symmetries and their geometrical application. (English)
- The direct product of N quasiregular mappings. (English)
- Optimal paths in dynamic networks. (English)
- A criterion for entire function to be polynomial. (English)
- Yurii Mikhailovich Ryabukhin. A tribute in honor of his 60th.
- Boris Alexeevich Shcherbakov. A tribute in honor of his 75th.
