Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2014, номер 1, страницы 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
PDF полного текста (144 kB)
Список литературы:
PDF
HTML
Аннотация: 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.
Ключевые слова и фразы: networks, optimal paths, time transition cost, total rated cost, polynomial time algorithm.
Поступила в редакцию: 02.04.2013
Тип публикации: Статья
MSC: 90B10, 90B20
Язык публикации: английский
Образец цитирования: 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
Цитирование в формате AMSBIB
\RBibitem{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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/basm351
  • https://www.mathnet.ru/rus/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
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024