Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Dokl. RAN. Math. Inf. Proc. Upr.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia, 2020, Volume 493, Pages 74–80
DOI: https://doi.org/10.31857/S2686954320040086 (Mi danma98) 		 
This article is cited in 5 scientific papers (total in 5 papers)

INFORMATICS

Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension

M. Yu. Khachayabc, Yu. Yu. Ogorodnikovab

a N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russian Federation
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg, Russian Federation
c Omsk State University, Omsk, Russian Federation
Full-text PDF (223 kB) Citations (5)
References:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954320040086
Abstract: In this paper, for the first time, we provide a quasi-polynomial time approximation scheme for the well-known capacitated vehicle routing problem formulated in metric spaces of an arbitrary fixed doubling dimension.
Keywords: capacitated vehicle routing problem, metric spaces of a fixed doubling dimension, quasi-polynomial time approximation scheme.
Funding agency Grant number
Ural Mathematical Center
Russian Foundation for Basic Research 19-07-01243
This work was performed within the research carried out at the Ural Mathematical Center and was supported by the Russian Foundation for Basic Research, grant no. 19-07-01243.
Presented: K. V. Rudakov
Received: 26.05.2020
Revised: 01.06.2020
Accepted: 02.06.2020
English version:
Doklady Mathematics, 2020, Volume 102, Issue 1, Pages 324–329
DOI: https://doi.org/10.1134/S1064562420040080
Bibliographic databases:
Document Type: Article
UDC: 519.8
Language: Russian
Citation: M. Yu. Khachay, Yu. Yu. Ogorodnikov, “Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension”, Dokl. RAN. Math. Inf. Proc. Upr., 493 (2020), 74–80; Dokl. Math., 102:1 (2020), 324–329
Citation in format AMSBIB
\Bibitem{KhaOgo20}
\by M.~Yu.~Khachay, Yu.~Yu.~Ogorodnikov
\paper Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension
\jour Dokl. RAN. Math. Inf. Proc. Upr.
\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}
Linking options:
  • https://www.mathnet.ru/eng/danma98
  • https://www.mathnet.ru/eng/danma/v493/p74
    • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
    Statistics & downloads:
    Abstract page:83
    Full-text PDF :28
    References:11
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024