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

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

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


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




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

Автоматика и телемеханика, 2008, выпуск 1, страницы 45–54 (Mi at589)  
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

Детерминированные системы

Гибридные системы управления и динамическая задача коммивояжера

С. И. Сергеев

Московский государственный университет экономики, статистики и информатики
PDF полного текста (210 kB) Список цитирования (10)
Список литературы:
PDF
HTML
Аннотация: Предлагается новый приближенный алгоритм решения динамической задачи коммивояжера (ДЗК), в котором коммивояжер, стартуя из базового города, посещает по одному разу мегаполисы и города внутри мегаполисов и возвращается вновь в базовый город. Особенностью этого варианта ДЗК является перемещение во времени городов внутри мегаполисов. Для решения такой ДЗК развивается общая теория решения гибридных (сложных) систем, в которых имеют место “комбинаторные” и “непрерывные” участки траектории. Общая теория базируется на известных в теории оптимального управления достаточных условиях оптимальности.
Статья представлена к публикации членом редколлегии: Б. Т. Поляк

Поступила в редакцию: 25.09.2006
Англоязычная версия:
Automation and Remote Control, 2008, Volume 69, Issue 1, Pages 42–51
DOI: https://doi.org/10.1134/S0005117908010050
Реферативные базы данных:
Тип публикации: Статья
PACS: 02.30.Yy, 07.05.Dz
Образец цитирования: С. И. Сергеев, “Гибридные системы управления и динамическая задача коммивояжера”, Автомат. и телемех., 2008, № 1, 45–54; Autom. Remote Control, 69:1 (2008), 42–51
Цитирование в формате AMSBIB
\RBibitem{Ser08}
\by С.~И.~Сергеев
\paper Гибридные системы управления и динамическая задача коммивояжера
\jour Автомат. и телемех.
\yr 2008
\issue 1
\pages 45--54
\mathnet{http://mi.mathnet.ru/at589}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2391405}
\zmath{https://zbmath.org/?q=an:1180.90278}
\transl
\jour Autom. Remote Control
\yr 2008
\vol 69
\issue 1
\pages 42--51
\crossref{https://doi.org/10.1134/S0005117908010050}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000252890500005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-38949161526}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at589
  • https://www.mathnet.ru/rus/at/y2008/i1/p45
    • Эта публикация цитируется в следующих 10 статьяx:
    1. Anastasiya V. Gavrilova, Yaroslavna B. Pankratova, “About construction of realizability arias of salesman strategies in dynamic salesmen problem”, Contributions to Game Theory and Management, 14 (2021), 113–121  mathnet  crossref
    2. Salii Ya., “Revisiting Dynamic Programming For Precedence-Constrained Traveling Salesman Problem and Its Time-Dependent Generalization”, Eur. J. Oper. Res., 272:1 (2019), 32–42  crossref  mathscinet  zmath  isi  scopus
    3. А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автомат. и телемех., 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
    4. А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов, “Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры”, Модел. и анализ информ. систем, 18:3 (2011), 101–124  mathnet
    5. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Экстремальная задача маршрутизации перемещений с ограничениями и внутренними потерями”, Изв. вузов. Матем., 2010, № 6, 64–81  mathnet  mathscinet; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “An extremal constrained routing problem with internal losses”, Russian Math. (Iz. VUZ), 54:6 (2010), 54–68  crossref
    6. А. Н. Сесекин, А. А. Ченцов, А. Г. Ченцов, “Маршрутизация с абстрактной функцией агрегирования стоимостей перемещений”, Тр. ИММ УрО РАН, 16, № 3, 2010, 240–264  mathnet  elib
    7. Chentsov A.G., “Dynamic programming method in extremal constrained routing problems”, J. Comput. Syst. Sci. Int., 49:3 (2010), 392–405  crossref  mathscinet  zmath  isi  elib
    8. Sesekin A.N., Chentsov A.A., Chentsov A.G., “A generalized courier problem with the cost function depending on the list of tasks”, J. Comput. Syst. Sci. Int., 49:2 (2010), 234–243  crossref  mathscinet  zmath  isi  elib
    9. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Метод итераций в задаче маршрутизации с внутренними потерями”, Тр. ИММ УрО РАН, 15, № 4, 2009, 270–289  mathnet  elib; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Iteration method in the routing problem with internal losses”, Proc. Steklov Inst. Math. (Suppl.), 269, suppl. 1 (2010), S48–S68  crossref
    10. Chentsov A.G., “Constrained optimal routing”, Doklady Mathematics, 78:3 (2008), 859–863  crossref  mathscinet  zmath  isi  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:583
    PDF полного текста:226
    Список литературы:64
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025