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

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

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



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






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


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2012, выпуск 12, страницы 53–76 (Mi vyuru57)  

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

Математическое моделирование

Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами

А. Г. Ченцов

Институт математики и механики УрО РАН (г. Екатеринбург, Российская Федерация)

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

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

Полный текст: PDF файл (4370 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.6
MSC: 93CXX
Поступила в редакцию: 01.02.2012

Образец цитирования: А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2012, № 12, 53–76

Цитирование в формате AMSBIB
\RBibitem{Che12}
\by А.~Г.~Ченцов
\paper Одна параллельная процедура построения функции Беллмана в~обобщенной задаче курьера с внутренними работами
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2012
\issue 12
\pages 53--76
\mathnet{http://mi.mathnet.ru/vyuru57}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru57
  • http://mi.mathnet.ru/rus/vyuru/y2012/i12/p53

    ОТПРАВИТЬ: 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. А. Г. Ченцов, “К вопросу о маршрутизации комплексов работ”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 1, 59–82  mathnet
    2. А. Г. Ченцов, А. А. Ченцов, А. М. Григорьев, “Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 27:4 (2017), 540–557  mathnet  crossref  elib
    3. A. G. Chentsov, A. M. Grigoryev, A. A. Chentsov, “Solving a routing problem with the aid of an independent computations scheme”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:1 (2018), 60–74  mathnet  crossref  elib
    4. А. Г. Ченцов, А. М. Григорьев, “Оптимизирующие мультивставки в задачах маршрутизации с ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:4 (2018), 513–530  mathnet  crossref  elib
  • Просмотров:
    Эта страница:132
    Полный текст:48
    Литература:29
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020