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.

中文翻译：

---

一种用于树木上有能力的车辆路径的 PTAS

对于整个旅游容量范围，我们为树上的单位需求容量车辆路径问题 (CVRP) 提供多项式时间近似方案 (PTAS)。结果扩展到可拆分的 CVRP。