RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

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

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



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






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


Bul. Acad. Ştiinţe Repub. Mold. Mat., 2007, номер 1, страницы 107–119 (Mi basm56)  

Minimum Cost Multicommodity Flows in Dynamic Networks and Algorithms for their Finding

Maria Fonoberova, Dmitrii Lozovanu

Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Chişinău, Moldova

Аннотация: We consider the minimum cost multicommodity flow problem in dynamic networks with time-varying capacities of arcs and transit times on arcs that depend on the sort of commodity entering them. We assume that cost functions, defined on arcs, are nonlinear and depend on time and flow, and the demand function also depends on time. Moreover, we study the problem in the case when transit time functions depend on time and flow. The modification of the time-expanded network method and new algorithms for solving the considered classes of problems are proposed.

Ключевые слова и фразы: Network flows, dynamic networks, multicommodity flows, dynamic minimum cost flow problem.

Полный текст: PDF файл (156 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

MSC: 90B10, 90C35, 90C27
Поступила в редакцию: 23.02.2007
Язык публикации: английский

Образец цитирования: Maria Fonoberova, Dmitrii Lozovanu, “Minimum Cost Multicommodity Flows in Dynamic Networks and Algorithms for their Finding”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2007, no. 1, 107–119

Цитирование в формате AMSBIB
\RBibitem{FonLoz07}
\by Maria~Fonoberova, Dmitrii~Lozovanu
\paper Minimum Cost Multicommodity Flows in Dynamic Networks and Algorithms for their Finding
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2007
\issue 1
\pages 107--119
\mathnet{http://mi.mathnet.ru/basm56}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2320499}
\zmath{https://zbmath.org/?q=an:1136.90006}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/basm56
  • http://mi.mathnet.ru/rus/basm/y2007/i1/p107

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Просмотров:
    Эта страница:187
    Полный текст:60
    Литература:30
    Первая стр.:2

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019