Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension (Q2048811)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension
scientific article

    Statements

    Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension (English)
    0 references
    0 references
    0 references
    24 August 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    capacitated vehicle routing problem (CVRP)
    0 references
    quasi-polynomial time approximation scheme (QPTAS)
    0 references
    metric space
    0 references
    doubling dimension
    0 references
    0 references
    0 references
    0 references