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

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

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


Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 493, страницы 74–80
DOI: https://doi.org/10.31857/S2686954320040086 (Mi danma98) 		 
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

ИНФОРМАТИКА

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

М. Ю. Хачайabc, Ю. Ю. Огородниковab

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, Екатеринбург, Россия
b Уральский федеральный университет им. Б. Н. Ельцина, Екатеринбург, Россия
c Омский государственный университет, Омск, Россия
PDF полного текста (223 kB) Список цитирования (5)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954320040086
Аннотация: Впервые обосновывается аппроксимируемость известной труднорешаемой задачи о маршрутизации транспортных средств ограниченной грузоподъемности в метрических пространствах произвольной фиксированной размерности удвоения в классе квазиполиномиальных приближенных схем.
Ключевые слова: задача маршрутизации транспорта ограниченной грузоподъемности, метрическое пространство фиксированной размерности удвоения, квазиполиномиальная приближенная схема.
Финансовая поддержка Номер гранта
Уральский математический центр
Российский фонд фундаментальных исследований 19-07-01243
Работа выполнена в рамках исследований, проводимых в Уральском математическом центре, и при поддержке РФФИ, грант 19–07–01243.
Статья представлена к публикации: К. В. Рудаков
Поступило: 26.05.2020
После доработки: 01.06.2020
Принято к публикации: 02.06.2020
Англоязычная версия:
Doklady Mathematics, 2020, Volume 102, Issue 1, Pages 324–329
DOI: https://doi.org/10.1134/S1064562420040080
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8
Образец цитирования: М. Ю. Хачай, Ю. Ю. Огородников, “Эффективная аппроксимируемость задачи об оптимальной маршрутизации в метрических пространствах фиксированной размерности удвоения”, Докл. РАН. Матем., информ., проц. упр., 493 (2020), 74–80; Dokl. Math., 102:1 (2020), 324–329
Цитирование в формате AMSBIB
\RBibitem{KhaOgo20}
\by М.~Ю.~Хачай, Ю.~Ю.~Огородников
\paper Эффективная аппроксимируемость задачи об оптимальной маршрутизации в метрических пространствах фиксированной размерности удвоения
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 493
\pages 74--80
\mathnet{http://mi.mathnet.ru/danma98}
\crossref{https://doi.org/10.31857/S2686954320040086}
\zmath{https://zbmath.org/?q=an:1476.90046}
\elib{https://elibrary.ru/item.asp?id=43795350}
\transl
\jour Dokl. Math.
\yr 2020
\vol 102
\issue 1
\pages 324--329
\crossref{https://doi.org/10.1134/S1064562420040080}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma98
  • https://www.mathnet.ru/rus/danma/v493/p74
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:102
    PDF полного текста:39
    Список литературы:17
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024