A PTAS for bounded-capacity vehicle routing in planar graphs (Q2285086)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A PTAS for bounded-capacity vehicle routing in planar graphs
scientific article

    Statements

    A PTAS for bounded-capacity vehicle routing in planar graphs (English)
    0 references
    0 references
    0 references
    0 references
    16 January 2020
    0 references
    capacitated vehicle routing
    0 references
    approximation algorithms
    0 references
    metric embeddings
    0 references

    Identifiers