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

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

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



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






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


Модел. и анализ информ. систем, 2011, том 18, номер 3, страницы 101–124 (Mi mais190)  

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры

А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов

Институт математики и механики УрО РАН

Аннотация: Рассматриваются вопросы, связанные с реализацией динамического программирования в задачах последовательного обхода мегаполисов, осложненной условиями предшествования и внутренними работами, осуществляемыми в пределах мегаполисов. Предложена схема построения усеченного (неполного) массива значений функции Беллмана, использующая параллельные вычисления и не проигрывающая в качестве. Предлагаемая процедура реализована на многопроцессорной вычислительной системе; распараллеливание реализуется на этапе построения слоев функции Беллмана.

Ключевые слова: маршрут, трасса, условия предшествования.

Полный текст: PDF файл (677 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.157
Поступила в редакцию: 28.02.2011

Образец цитирования: А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов, “Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры”, Модел. и анализ информ. систем, 18:3 (2011), 101–124

Цитирование в формате AMSBIB
\RBibitem{GriIvaChe11}
\by А.~М.~Григорьев, Е.~Е.~Иванко, А.~Г.~Ченцов
\paper Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры
\jour Модел. и анализ информ. систем
\yr 2011
\vol 18
\issue 3
\pages 101--124
\mathnet{http://mi.mathnet.ru/mais190}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais190
  • http://mi.mathnet.ru/rus/mais/v18/i3/p101

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. Г. Ченцов, П. А. Ченцов, “Об одной нестационарной задаче маршрутизации с ограничениями”, Модел. и анализ информ. систем, 19:4 (2012), 5–24  mathnet
    2. Григорьев А.М., Иванко Е.Е., Князев С.Т., Ченцов А.Г., “Динамическое программирование в обобщенной задаче курьера, осложненной внутренними работами”, Мехатроника, автоматизация, управление, 2012, № 7, 14–21  elib
    3. Ченцов А.Г., Ченцов П.А., “Маршрутизация перемещений с ограничениями и нестационарными функциями стоимости”, Научно-технические ведомости санкт-петербургского государственного политехнического университета. информатика. телекоммуникации. управление, 4:152 (2012), 88–93  elib
    4. Е. Е. Иванко, “Усеченный метод динамического программирования в замкнутой задаче коммивояжера с симметричной функцией стоимости”, Тр. ИММ УрО РАН, 19, № 1, 2013, 121–129  mathnet  mathscinet  elib
    5. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 5 (2013), 12–21  mathnet; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Elements of dynamic programming in extremal route problems”, Autom. Remote Control, 75:3 (2014), 537–550  crossref  isi
    6. Chentsov A.G., Chentsov A.A., “Dynamic Programming in the Routing Problem with Constraints and Costs Depending on a List of Tasks”, Dokl. Math., 88:3 (2013), 637–640  crossref  mathscinet  zmath  isi  elib  scopus
    7. Я. В. Салий, “Влияние условий предшествования на вычислительную сложность решения маршрутных задач методом динамического программирования”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2014, № 1, 76–86  mathnet
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:346
    Полный текст:125
    Литература:62
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020