A PTAS for Capacitated Vehicle Routing on Trees - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

A PTAS for Capacitated Vehicle Routing on Trees

Claire Mathieu
  • Fonction : Auteur
Institut de Recherche en Informatique Fondamentale
Hang Zhou
Institut Polytechnique de Paris

Résumé

We give a polynomial time approximation scheme (PTAS) for the unit demand capacitated vehicle routing problem (CVRP) on trees, for the entire range of the tour capacity. The result extends to the splittable CVRP.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
2111.03735.pdf (788.13 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Claire Mathieu  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03456924

Soumis le : mercredi 28 février 2024-21:06:40

Dernière modification le : mercredi 31 juillet 2024-09:52:04

Archivage à long terme le : mercredi 29 mai 2024-19:39:19

Télécharger pour visualiser

Dates et versions

hal-03456924 , version 1 (28-02-2024)

Identifiants

Citer

Claire Mathieu, Hang Zhou. A PTAS for Capacitated Vehicle Routing on Trees. 2024. ⟨hal-03456924⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS IP_PARIS UP-SCIENCES IRIF
69 Consultations
25 Téléchargements

Altmetric

Partager

More