Доклады Российской академии наук. Математика, информатика, процессы управления
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:
    1. Rekha Srivastava, Wakeel Ahmed, Asifa Tassaddiq, Nouf Alotaibi, “Efficiency of a New Iterative Algorithm Using Fixed-Point Approach in the Settings of Uniformly Convex Banach Spaces”, Axioms, 13:8 (2024), 502  crossref
    2. Y. Chen, “Approximation schemes for capacity vehicle routing problems: a survey”, 2023 2nd International Conference on Computational Modelling, Simulation and Optimization (ICCMSO) (Bali, Indonesia, 2023), 2023, 277–282  crossref
    3. A. Tassaddiq, S. Kanwal, F. Lakhani, R. Srivastava, “Strong and Δ-convergence fixed-point theorems using Noor iterations”, Axioms, 12:3 (2023), 271  crossref
    4. A. Tassaddiq, J. Ahmad, A. E. Al-Mazrooei, D. Lateef, F. Lakhani, “On common fixed point results in bicomplex valued metric spaces with application”, AIMS Mathematics, 8:3 (2022), 5522  crossref  mathscinet
    5. Michael Khachay, Yuri Ogorodnikov, Daniel Khachay, “Efficient approximation of the metric CVRP in spaces of fixed doubling dimension”, J Glob Optim, 80:3 (2021), 679  crossref  mathscinet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:136
    PDF полного текста:51
    Список литературы:29
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025