克莱尔·马修;周，杭 树上容量受限车辆路径的PTAS。 （英语） Zbl 07870305号 Bojañczyk，Mikołaj（编辑）等人，第49届EATCS自动化、语言和编程国际会议，ICALP 2022，法国巴黎，2022年7月4日至8日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。229，第95条，第20页（2022年）。 小结：我们给出了一个多项式时间近似方案（PTAS），用于求解树上单位需求容量受限的车辆路径问题（CVRP），适用于整个行程容量范围。结果扩展到可拆分的CVRP。关于整个系列，请参见[Zbl 1491.68012号]. MSC公司： 68新元 软件理论 68季度xx 计算理论 关键词：近似算法;有容量限制的车辆路径;图形算法;组合优化 PDF格式BibTeX公司 XML格式引用 \textit{C.Mathieu}和\textit{H.Zhou}，LIPIcs——莱布尼茨国际程序。通知。229，第95条，20页（2022；Zbl 07870305） 全文： 内政部