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

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

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



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






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


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2018, том 11, выпуск 2, страницы 83–95 (Mi vyuru433)  

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

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

Оптимизация точки старта в задаче последовательного обхода мегаполисов при наличии условий предшествования

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

a Институт математики и механики им. Н.Н. Красовского УрО РАН, г. Екатеринбург, Российская Федерация
b Уральский федеральный университет, г. Екатеринбург, Российская Федерация

Аннотация: Рассматривается задача маршрутизации перемещений с ограничениями и функциями стоимости, допускающими зависмость от списка заданий. Предполагается, что начальное условие процесса с дискретным временем может выбираться в пределах метрического пространства, удовлетворяющего условию полной ограниченности. По постановке задачи предполагается посещение конечной системы мегаполисов (непустых конечных множеств) с выполнением тех или иных работ, стоимости которых зависят всякий раз от пункта прибытия и пункта отправления. Стоимости перемещений и выполняемых работ агрегируются аддитивно. Для решения используется вариант широко понимаемого динамического программирования, обеспечивающий нахождение $\varepsilon$-оптимального решения при любом значении $\varepsilon>0$.

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

Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций 18-1-1-9
Работа проводилась при финансовой поддержке комплексной программы УрО РАН, проект 18-1-1-9 «Оценивание динамики нелинейных управляемых систем и маршрутная оптимизация».


DOI: https://doi.org/10.14529/mmp180207

Полный текст: PDF файл (510 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.6
MSC: 93CXX
Поступила в редакцию: 10.04.2018

Образец цитирования: А. Г. Ченцов, П. А. Ченцов, “Оптимизация точки старта в задаче последовательного обхода мегаполисов при наличии условий предшествования”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:2 (2018), 83–95

Цитирование в формате AMSBIB
\RBibitem{CheChe18}
\by А.~Г.~Ченцов, П.~А.~Ченцов
\paper Оптимизация точки старта в задаче последовательного обхода мегаполисов при наличии условий предшествования
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2018
\vol 11
\issue 2
\pages 83--95
\mathnet{http://mi.mathnet.ru/vyuru433}
\crossref{https://doi.org/10.14529/mmp180207}
\elib{http://elibrary.ru/item.asp?id=35250092}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru433
  • http://mi.mathnet.ru/rus/vyuru/v11/i2/p83

    ОТПРАВИТЬ: 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. A. G. Chentsov, P. A. Chentsov, “The routing problems with optimization of the starting point: dynamic programming”, Изв. ИМИ УдГУ, 54 (2019), 102–121  mathnet  crossref  elib
  • Просмотров:
    Эта страница:126
    Полный текст:26
    Литература:19
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020