Approximating Capacitated Routing and Delivery Problems (Q4268861)

From MaRDI portal
scientific article; zbMATH DE number 1354500
Language Label Description Also known as
English
Approximating Capacitated Routing and Delivery Problems
scientific article; zbMATH DE number 1354500

    Statements

    Approximating Capacitated Routing and Delivery Problems (English)
    0 references
    0 references
    0 references
    28 October 1999
    0 references
    0 references
    capacitated vehicle routing
    0 references
    capacitated delivery
    0 references
    maximum latency problem
    0 references
    matroid intersection
    0 references
    approximation algorithms
    0 references
    traveling salesperson problem
    0 references
    NP-hard
    0 references