Polynomial capacity guarantees PTAS for the Euclidean capacitated vehicle routing problem even for non-uniform non-splittable demand (Q1982923)

From MaRDI portal





scientific article; zbMATH DE number 7395349
Language Label Description Also known as
default for all languages
No label defined
    English
    Polynomial capacity guarantees PTAS for the Euclidean capacitated vehicle routing problem even for non-uniform non-splittable demand
    scientific article; zbMATH DE number 7395349

      Statements

      Polynomial capacity guarantees PTAS for the Euclidean capacitated vehicle routing problem even for non-uniform non-splittable demand (English)
      0 references
      0 references
      0 references
      14 September 2021
      0 references
      capacitated vehicle routing problem
      0 references
      non-uniform splittable demand
      0 references
      polynomial time approximation scheme
      0 references

      Identifiers