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

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

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



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






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


Изв. вузов. Матем., 2010, номер 6, страницы 64–81 (Mi ivm6946)  

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

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

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

ИММ УрО РАН, г. Екатеринбург

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

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

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

Англоязычная версия:
Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:6, 54–68

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

Тип публикации: Статья
УДК: 519.6
Поступила: 25.05.2008

Образец цитирования: А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Экстремальная задача маршрутизации перемещений с ограничениями и внутренними потерями”, Изв. вузов. Матем., 2010, № 6, 64–81; Russian Math. (Iz. VUZ), 54:6 (2010), 54–68

Цитирование в формате AMSBIB
\RBibitem{CheCheChe10}
\by А.~А.~Ченцов, А.~Г.~Ченцов, П.~А.~Ченцов
\paper Экстремальная задача маршрутизации перемещений с~ограничениями и внутренними потерями
\jour Изв. вузов. Матем.
\yr 2010
\issue 6
\pages 64--81
\mathnet{http://mi.mathnet.ru/ivm6946}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2779423}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2010
\vol 54
\issue 6
\pages 54--68
\crossref{https://doi.org/10.3103/S1066369X10060071}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-78649563735}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ivm6946
  • http://mi.mathnet.ru/rus/ivm/y2010/i6/p64

    ОТПРАВИТЬ: 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 (2011), 101–124  mathnet
    2. А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автомат. и телемех., 2012, № 3, 134–149  mathnet; A. G. Chentsov, “On a parallel procedure for constructing the Bellman function in the generalized problem of courier with internal jobs”, Autom. Remote Control, 73:3 (2012), 532–546  crossref  isi
    3. И. Б. Чеблоков, А. Г. Ченцов, “Об одной задаче маршрутизации с внутренними работами”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2012, № 1, 96–119  mathnet
    4. А. А. Ченцов, А. Г. Ченцов, “Об одной задаче маршрутизации с внутренними работами”, Тр. ИММ УрО РАН, 18, № 1, 2012, 298–317  mathnet  elib
    5. Ю. И. Бердышев, “О некоторых задачах выбора очередности сближения управляемой системы с группой объектов”, Тр. ИММ УрО РАН, 18, № 3, 2012, 56–66  mathnet  elib
    6. А. А. Ченцов, А. Г. Ченцов, “Об одной итерационной процедуре решения задачи маршрутизации с ограничениями”, Тр. ИММ УрО РАН, 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
    7. А. Г. Ченцов, П. А. Ченцов, “Об одной нестационарной задаче маршрутизации с ограничениями”, Модел. и анализ информ. систем, 19:4 (2012), 5–24  mathnet
    8. Григорьев А.М., Иванко Е.Е., Князев С.Т., Ченцов А.Г., “Динамическое программирование в обобщенной задаче курьера, осложненной внутренними работами”, Мехатроника, автоматизация, управление, 2012, № 7, 14–21  elib
    9. Салий Я.В., Ченцов А.Г., “Об одной маршрутной задаче на узкие места с внутренними работами”, Вестник тамбовского университета. серия: естественные и технические науки, 17:3 (2012), 827–847  elib
    10. Ченцов А.Г., Ченцов П.А., “Маршрутизация перемещений с ограничениями и нестационарными функциями стоимости”, Научно-технические ведомости санкт-петербургского государственного политехнического университета. информатика. телекоммуникации. управление = st. petersburg state polytechnical university journal. computer science. telecommunications and control systems, 4:152 (2012), 88–93  elib
    11. А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2012, № 12, 53–76  mathnet
    12. А. Г. Ченцов, “К вопросу о маршрутизации комплексов работ”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 1, 59–82  mathnet
    13. А. Г. Ченцов, П. А. Ченцов, “Об одном нестационарном варианте обобщенной задачи курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 6:2 (2013), 88–107  mathnet
    14. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 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
    15. Chentsov A.A., Chentsov A.G., “Dynamic Programming in the Routing Problem With Complex Dependence of Costs on the List of Jobs”, J. Comput. Syst. Sci. Int., 53:2 (2014), 172–185  crossref  mathscinet  zmath  isi  elib
    16. Chentsov A.G., Chentsov A.A., “Route Problem With Constraints Depending on a List of Tasks”, Dokl. Math., 92:3 (2015), 685–688  crossref  mathscinet  zmath  isi  elib
    17. А. Г. Ченцов, А. А. Ченцов, “Задача маршрутизации, осложненная зависимостью функций стоимости и “текущих” ограничений от списка заданий”, Модел. и анализ информ. систем, 23:2 (2016), 211–227  mathnet  crossref  mathscinet  elib
  • Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Просмотров:
    Эта страница:447
    Полный текст:69
    Литература:50
    Первая стр.:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020