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

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

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


Сиб. журн. чист. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник НГУ. Серия: Математика, механика, информатика, 2012, том 12, выпуск 2, страницы 34–40 (Mi vngu117)  
О полиномиальной разрешимости децентрализованной транспортной задачи с блочной матрицей доходов потребителей

Р. Т. Зайнутдинов, Ю. В. Шамардин

Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, Новосибирск, 630090, Россия
PDF полного текста (219 kB)
Список литературы:
PDF
HTML
Аннотация: Рассматривается частный случай децентрализованной транспортной задачи. Матрица доходов потребителей состоит из $n$ строк, $kn$ столбцов и обладает блочной структурой. Предлагается алгоритм решения задачи на основе метода динамического программирования с временной сложностью $O(k^2n+kn^2)$.
Ключевые слова: децентрализованная транспортная задача, динамическое программирование.
Поступила в редакцию: 09.04.2012
Англоязычная версия:
Journal of Mathematical Sciences, 2014, Volume 198, Issue 5, Pages 648–653
DOI: https://doi.org/10.1007/s10958-014-1816-0
Тип публикации: Статья
УДК: 519.87+519.854
Образец цитирования: Р. Т. Зайнутдинов, Ю. В. Шамардин, “О полиномиальной разрешимости децентрализованной транспортной задачи с блочной матрицей доходов потребителей”, Вестн. НГУ. Сер. матем., мех., информ., 12:2 (2012), 34–40; J. Math. Sci., 198:5 (2014), 648–653
Цитирование в формате AMSBIB
\RBibitem{ZaiSha12}
\by Р.~Т.~Зайнутдинов, Ю.~В.~Шамардин
\paper О полиномиальной разрешимости децентрализованной транспортной задачи с~блочной матрицей доходов потребителей
\jour Вестн. НГУ. Сер. матем., мех., информ.
\yr 2012
\vol 12
\issue 2
\pages 34--40
\mathnet{http://mi.mathnet.ru/vngu117}
\transl
\jour J. Math. Sci.
\yr 2014
\vol 198
\issue 5
\pages 648--653
\crossref{https://doi.org/10.1007/s10958-014-1816-0}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vngu117
  • https://www.mathnet.ru/rus/vngu/v12/i2/p34
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Новосибирского государственного университета. Серия: математика, механика, информатика
    Статистика просмотров:
    Страница аннотации:235
    PDF полного текста:64
    Список литературы:51
    Первая страница:3
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024