Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 1983, Volume 23, Number 1, Pages 223–227 (Mi zvmmf5626)  
Scientific communications

Numerical methods for a class of problems of optimal flow control on graphs

N. S. Vasil'ev

Moscow
Full-text PDF (672 kB)
Abstract: A class of problems dealing with optimal flow control in the analysis of mathematical models of communication networks is discussed. The control problem consists of the optimal choice of the paths on a given graph and, for fixed paths, in solving a discrete optimal-control problem. A scheme for reduced recurrent inspection of the paths (full inspection may be impossible because of the large volume of the problem) is substantiated, and the convergence of the proposed algorithms is proved.
Received: 19.02.1981
Revised: 04.01.1982
English version:
USSR Computational Mathematics and Mathematical Physics, 1983, Volume 23, Issue 1, Pages 160–163
DOI: https://doi.org/10.1016/S0041-5553(83)80031-7
Bibliographic databases:
Document Type: Article
UDC: 519.6:517.977
MSC: Primary 90B10; Secondary 90C10, 65K05, 90C35
Language: Russian
Citation: N. S. Vasil'ev, “Numerical methods for a class of problems of optimal flow control on graphs”, Zh. Vychisl. Mat. Mat. Fiz., 23:1 (1983), 223–227; U.S.S.R. Comput. Math. Math. Phys., 23:1 (1983), 160–163
Citation in format AMSBIB
\Bibitem{Vas83}
\by N.~S.~Vasil'ev
\paper Numerical methods for a class of problems of optimal flow control on graphs
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 1983
\vol 23
\issue 1
\pages 223--227
\mathnet{http://mi.mathnet.ru/zvmmf5626}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=692762}
\zmath{https://zbmath.org/?q=an:0524.90034}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1983
\vol 23
\issue 1
\pages 160--163
\crossref{https://doi.org/10.1016/S0041-5553(83)80031-7}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf5626
  • https://www.mathnet.ru/eng/zvmmf/v23/i1/p223
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024