Abstract

In this paper, for the first time, we provide a quasi-polynomial time approximation scheme for the well-known capacitated vehicle routing problem formulated in metric spaces of an arbitrary fixed doubling dimension.

中文翻译：

---

任意固定加倍维度的度量空间中带容量车辆路径问题的有效逼近

摘要

在本文中，我们首次为拟定在任意固定倍增维度的度量空间中的有容量车辆路径问题提供了一个拟多项式时间逼近方案。