Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension

Standard

Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension. / Khachay, M. Yu ; Ogorodnikov, Yu Yu.
в: Doklady Mathematics, Том 102, № 1, 01.07.2020, стр. 324-329.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

BibTeX

@article{c2836bbea22744968810faabb9b52982,

title = "Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension",

keywords = "capacitated vehicle routing problem, metric spaces of a fixed doubling dimension, quasi-polynomial time approximation scheme, SCHEME, TRAVELING SALESMAN",

author = "Khachay, {M. Yu} and Ogorodnikov, {Yu Yu}",

year = "2020",

month = jul,

day = "1",

doi = "10.1134/S1064562420040080",

language = "English",

volume = "102",

pages = "324--329",

journal = "Doklady Mathematics",

issn = "1064-5624",

publisher = "Pleiades Publishing",

number = "1",

}

RIS

TY - JOUR

T1 - Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension

AU - Khachay, M. Yu

AU - Ogorodnikov, Yu Yu

PY - 2020/7/1

Y1 - 2020/7/1

KW - capacitated vehicle routing problem

KW - metric spaces of a fixed doubling dimension

KW - quasi-polynomial time approximation scheme

KW - SCHEME

KW - TRAVELING SALESMAN

UR - http://www.scopus.com/inward/record.url?scp=85092924066&partnerID=8YFLogxK

UR - https://www.elibrary.ru/item.asp?id=45212071

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000579463600015

U2 - 10.1134/S1064562420040080

DO - 10.1134/S1064562420040080

M3 - Article

AN - SCOPUS:85092924066

VL - 102

SP - 324

EP - 329

JO - Doklady Mathematics

JF - Doklady Mathematics

SN - 1064-5624

IS - 1

ER -

ID: 14128063