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

A PTAS for Capacitated Vehicle Routing on Trees

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.
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

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⟩
59 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More