Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
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


Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Year:
Volume:
Issue:
Page:
Find




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

Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2014, Number 1, Pages 14–22 (Mi basm351)  
Research articles

Determining the optimal paths in networks with rated transition time costs

Dmitrii Lozovanu

Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, 5 Academiei str., Chişinău, MD-2028 Moldova
Full-text PDF (144 kB)
References:
PDF
HTML
Abstract: We formulate and study the problem of determining the optimal paths in networks with rated transition time costs on edges. Polynomial time algorithms for determining the optimal solution of this problem are proposed and grounded. The proposed algorithms generalize algorithms for determining the optimal paths in the weighted directed graphs.
Keywords and phrases: networks, optimal paths, time transition cost, total rated cost, polynomial time algorithm.
Received: 02.04.2013
Document Type: Article
MSC: 90B10, 90B20
Language: English
Citation: Dmitrii Lozovanu, “Determining the optimal paths in networks with rated transition time costs”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2014, no. 1, 14–22
Citation in format AMSBIB
\Bibitem{Loz14}
\by Dmitrii~Lozovanu
\paper Determining the optimal paths in networks with rated transition time costs
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2014
\issue 1
\pages 14--22
\mathnet{http://mi.mathnet.ru/basm351}
Linking options:
  • https://www.mathnet.ru/eng/basm351
  • https://www.mathnet.ru/eng/basm/y2014/i1/p14
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024