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

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

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



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






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


Автомат. и телемех., 2012, выпуск 3, страницы 134–149 (Mi at3783)  

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

Приложения математического программирования

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

А. Г. Ченцов

Институт математики и механики УрО РАН, Екатеринбург

Аннотация: Рассматривается схема решения экстремальной задачи маршрутизации с ограничениями в виде условий предшествования, основанная на одной модификации метода динамического программирования. Основное внимание уделяется вопросу, связанному с распараллеливанием процедуры построения слоев функции Беллмана. Предлагается гипотетическая конструкция такого распределения пространства позиций между процессорами, при котором они могут работать без какого-либо обмена информацией вплоть до последнего этапа вычислений.

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

Англоязычная версия:
Automation and Remote Control, 2012, 73:3, 532–546

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

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 06.06.2011

Образец цитирования: А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автомат. и телемех., 2012, № 3, 134–149; Autom. Remote Control, 73:3 (2012), 532–546

Цитирование в формате AMSBIB
\RBibitem{Che12}
\by А.~Г.~Ченцов
\paper Одна параллельная процедура построения функции Беллмана в~обобщенной задаче курьера с~внутренними работами
\jour Автомат. и телемех.
\yr 2012
\issue 3
\pages 134--149
\mathnet{http://mi.mathnet.ru/at3783}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 3
\pages 532--546
\crossref{https://doi.org/10.1134/S0005117912030113}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000301791500011}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84862142583}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at3783
  • http://mi.mathnet.ru/rus/at/y2012/i3/p134

    ОТПРАВИТЬ: 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. А. Г. Ченцов, П. А. Ченцов, “Маршрутизация перемещений с ограничениями и нестационарными функциями стоимости”, Научно-технические ведомости санкт-петербургского государственного политехнического университета. информатика. телекоммуникации. управление = st. petersburg state polytechnical university journal. computer science. telecommunications and control systems, 4:152 (2012), 88–93  elib
    2. А. Г. Ченцов, “К вопросу о маршрутизации комплексов работ”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 1, 59–82  mathnet
    3. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 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
    4. A. G. Chentsov, A. A. Chentsov, “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
    5. A. G. Chentsov, A. A. Chentsov, “Route problem with constraints depending on a list of tasks”, Dokl. Math., 92:3 (2015), 685–688  crossref  mathscinet  zmath  isi  scopus
    6. А. А. Ченцов, А. Г. Ченцов, “Обобщенная модель курьера с дополнительными ограничениями”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:1 (2016), 46–58  mathnet  crossref  elib
    7. A. A. Chentsov, A. G. Chentsov, “Generalized model of courier with additional restrictions”, Bull. South Ural State U. Ser.-Math Model Program Comput., 9:1 (2016), 46–58  mathscinet  zmath  isi
    8. А. Г. Ченцов, П. А. Ченцов, “Маршрутизация в условиях ограничений: задача о посещении мегаполисов”, Автомат. и телемех., 2016, № 11, 96–117  mathnet  elib; A. G. Chentsov, P. A. Chentsov, “Routing under constraints: problem of visit to megalopolises”, Autom. Remote Control, 77:11 (2016), 1957–1974  crossref  isi  elib
    9. А. А. Петунин, А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями”, Автомат. и телемех., 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
    10. А. Г. Ченцов, А. А. Ченцов, А. М. Григорьев, “Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 27:4 (2017), 540–557  mathnet  crossref  elib
    11. A. G. Chentsov, A. M. Grigoryev, A. A. Chentsov, “Solving a routing problem with the aid of an independent computations scheme”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:1 (2018), 60–74  mathnet  crossref  elib
    12. А. Г. Ченцов, П. А. Ченцов, “Оптимизация точки старта в задаче последовательного обхода мегаполисов при наличии условий предшествования”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:2 (2018), 83–95  mathnet  crossref  elib
    13. В. В. Захаров, А. В. Мугайских, “Динамическая адаптация генетического алгоритма маршрутизации транспорта на больших сетях”, УБС, 73 (2018), 108–133  mathnet  crossref  elib
    14. А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “Динамическое программирование в обобщенной задаче «на узкие места» и оптимизация точки старта”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:3 (2018), 348–363  mathnet  crossref  elib
    15. Alexander G. Chentsov, Alexey M. Grigoriev, Alexey A. Chentsov, “Optimizing the starting point in a precedence constrained routing problem with complicated travel cost functions”, Ural Math. J., 4:2 (2018), 43–55  mathnet  crossref  mathscinet
    16. Chentsov A.A., Chentsov A.G., Sesekin A.N., “Generalized a Bottleneck Routing Problem: Dynamic Programming and the Start Point Optimization”, IFAC PAPERSONLINE, 51:32 (2018), 373–377  crossref  isi  scopus
    17. А. Г. Ченцов, А. М. Григорьев, “Оптимизирующие мультивставки в задачах маршрутизации с ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:4 (2018), 513–530  mathnet  crossref  elib
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:265
    Полный текст:43
    Литература:36
    Первая стр.:25
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020