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

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

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



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Тр. ИММ УрО РАН, 2009, том 15, номер 4, страницы 270–289 (Mi timm443)  

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

Метод итераций в задаче маршрутизации с внутренними потерями

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

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

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

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

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

Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2010, 269, suppl. 1, S48–S68

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

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

Образец цитирования: А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Метод итераций в задаче маршрутизации с внутренними потерями”, Тр. ИММ УрО РАН, 15, № 4, 2009, 270–289; Proc. Steklov Inst. Math. (Suppl.), 269, suppl. 1 (2010), S48–S68

Цитирование в формате AMSBIB
\RBibitem{CheCheChe09}
\by А.~А.~Ченцов, А.~Г.~Ченцов, П.~А.~Ченцов
\paper Метод итераций в задаче маршрутизации
с внутренними потерями
\serial Тр. ИММ УрО РАН
\yr 2009
\vol 15
\issue 4
\pages 270--289
\mathnet{http://mi.mathnet.ru/timm443}
\elib{http://elibrary.ru/item.asp?id=12952772}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2010
\vol 269
\issue , suppl. 1
\pages S48--S68
\crossref{https://doi.org/10.1134/S0081543810060064}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84962467093}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm443
  • http://mi.mathnet.ru/rus/timm/v15/i4/p270

    ОТПРАВИТЬ: 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. А. А. Ченцов, А. Г. Ченцов, “Об одной итерационной процедуре решения задачи маршрутизации с ограничениями”, Тр. ИММ УрО РАН, 18, № 3, 2012, 261–281  mathnet  elib; A. A. Chentsov, A. G. Chentsov, “On an iterative procedure for solving a routing problem with constraints”, Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 24–45  crossref  isi
    2. А. Г. Ченцов, П. А. Ченцов, “Об одной нестационарной задаче маршрутизации с ограничениями”, Модел. и анализ информ. систем, 19:4 (2012), 5–24  mathnet
    3. Салий Я.В., Ченцов А.Г., “Об одной маршрутной задаче на узкие места с внутренними работами”, Вестник тамбовского университета. серия: естественные и технические науки, 17:3 (2012), 827–847  elib
    4. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 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
    5. А. А. Ченцов, А. Г. Ченцов, “Метод итераций в обобщенной задаче курьера с особенностью в определении функций стоимости”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 3, 88–113  mathnet
    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, № 2, 56–75  mathnet
    8. А. А. Петунин, А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями”, Автомат. и телемех., 2017, № 4, 106–125  mathnet  elib; A. A. Petunin, A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Elements of dynamic programming in local improvement constructions for heuristic solutions of routing problems with constraints”, Autom. Remote Control, 78:4 (2017), 666–681  crossref  isi
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:224
    Полный текст:58
    Литература:32
    Первая стр.:4

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019