树上带容量约束车辆路径问题的多项式时间近似方案
数据结构与算法
2022-04-12 v3
摘要
我们给出了树上单位需求带容量约束车辆路径问题（CVRP）在巡回容量全范围内的一个多项式时间近似方案（PTAS）。该结果可推广至可拆分 CVRP。
引用
@article{arxiv.2111.03735,
title = {A PTAS for Capacitated Vehicle Routing on Trees},
author = {Claire Mathieu and Hang Zhou},
journal= {arXiv preprint arXiv:2111.03735},
year = {2022}
}
备注
Accepted for publication at ICALP 2022