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

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

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


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




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

Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2012, выпуск 12, страницы 53–76 (Mi vyuru57)  
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

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

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

А. Г. Ченцов

Институт математики и механики УрО РАН (г. Екатеринбург, Российская Федерация)
PDF полного текста (4370 kB) Список цитирования (5)
Список литературы:
PDF
HTML
Аннотация: Рассматривается одна конструкция параллельной реализации метода динамического программирования для решения задачи последовательного обхода множеств (мегаполисов) с ограничениями в виде условий предшествования, именуемая обобщенной задачей курьера; предполагается, что на множествах должны выполняться работы, сопровождаемые затратами. Исследуется вычислительная процедура, предусматривающая частичное построение массива значений функции Беллмана и реализуемая на системе слоев пространства позиций. В основе конструкции находится модель дискретной динамической системы, для которой конструируются области достижимости, реализуемые по рекуррентной схеме.
Ключевые слова: маршрут, мегаполис, динамическое программирование.
Поступила в редакцию: 01.02.2012
Тип публикации: Статья
УДК: 519.6
MSC: 93CXX
Образец цитирования: А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2012, № 12, 53–76
Цитирование в формате AMSBIB
\RBibitem{Che12}
\by А.~Г.~Ченцов
\paper Одна параллельная процедура построения функции Беллмана в~обобщенной задаче курьера с внутренними работами
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2012
\issue 12
\pages 53--76
\mathnet{http://mi.mathnet.ru/vyuru57}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vyuru57
  • https://www.mathnet.ru/rus/vyuru/y2012/i12/p53
    Цикл статей
    Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:304
    PDF полного текста:84
    Список литературы:66
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024