Gørtz，英格·李;维斯瓦纳特·纳加拉扬 为容量受限的车辆路线定位停车场。 （英语） Zbl 1390.90065号 网络 68，第2期，94-103（2016）. 摘要：我们研究了一个容量受限的车辆路径环境下的位置选择问题。（k）-位置容量受限车辆路径问题（（k）-LocVRP）的输入由公制空间中的一组需求位置和一组相同车辆组成，每个车辆的容量为（Q）。其目标是确定每辆车一个停车场的位置，并计算车辆的路线，以便满足所有需求，并使总成本最小化。我们的主要结果是（k）-LocVRP的常数因子近似算法。在得到这个结果的过程中，我们引入了（k）-中值和最小生成树问题（称为（k）中值森林）的一个通用推广，这可能是一个独立的有趣问题。我们给出了（k）中值森林的基于局部搜索的（3+ε）-近似算法，对于任意常数（ε>0），该算法可导出（k）-LocVRP的（12+epsilon）-逼近算法。 MSC公司： 90B06型 运输、物流和供应链管理 关键词：车辆路线;设施位置;近似算法 PDF格式BibTeX公司 XML格式引用 \textit{I.L.Görtz}和\textit{V.Nagarajan}，Networks 68，No.2，94-103（2016；Zbl 1390.90065） 全文： 内政部 链接