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

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

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


Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2022, том 32, выпуск 4, страницы 569–592
DOI: https://doi.org/10.35634/vm220406 (Mi vuu827) 		 
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

МАТЕМАТИКА

Динамическое программирование и вопросы разрешимости задачи маршрутизации «на узкие места» с ресурсными ограничениями

А. Г. Ченцовab, А. А. Ченцовb

a Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19
b Институт математики и механики им. Н. Н. Красовского УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
PDF полного текста (5200 kB) Список цитирования (5)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.35634/vm220406
Аннотация: Рассматривается задача о допустимой маршрутизации системы циклов, каждый из которых включает внешнее перемещение и работы, связанные с посещением мегаполисов (непустых конечных множеств). В исходной постановке задано ограничение ресурсного характера, которое должно соблюдаться на каждом цикле в процессе перемещений. Условия разрешимости в данной задаче связываются с экстремумом вспомогательной задачи маршрутизации «на узкие места» без упомянутого ограничения, в которой используется аппарат широко понимаемого динамического программирования. Частным случаем постановки является известная задача курьера «на узкие места», которая, в частности, может использоваться, как представляется, для целей прокладывания маршрутов транспортного средства (самолет, вертолет), имеющего целью осуществить заданную систему перевозок с ограниченным на каждом перелете запасом топлива. Построен алгоритм, реализованный на ПЭВМ.
Ключевые слова: динамическое программирование, маршрут, условия предшествования.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-02-2022-874
Работа выполнена в рамках исследований, проводимых в Уральском математическом центре при поддержке Министерства науки и высшего образования Российской Федерации (номер соглашения 075-02-2022-874).
Поступила в редакцию: 07.09.2022
Принята в печать: 10.10.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8
MSC: 49L20, 90C39
Образец цитирования: А. Г. Ченцов, А. А. Ченцов, “Динамическое программирование и вопросы разрешимости задачи маршрутизации «на узкие места» с ресурсными ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 32:4 (2022), 569–592
Цитирование в формате AMSBIB
\RBibitem{CheChe22}
\by А.~Г.~Ченцов, А.~А.~Ченцов
\paper Динамическое программирование и вопросы разрешимости задачи маршрутизации <<на узкие места>> с ресурсными ограничениями
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2022
\vol 32
\issue 4
\pages 569--592
\mathnet{http://mi.mathnet.ru/vuu827}
\crossref{https://doi.org/10.35634/vm220406}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4534872}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vuu827
  • https://www.mathnet.ru/rus/vuu/v32/i4/p569
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Статистика просмотров:
    Страница аннотации:178
    PDF полного текста:67
    Список литературы:26
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024