首页> 外文期刊>Algorithmica >A Quasipolynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing
【24h】

A Quasipolynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing

机译:欧几里得容量车辆路径的拟多项式时间逼近方案

获取原文
获取原文并翻译 | 示例

摘要

In the capacitated vehicle routing problem we are given the locations of customers and depots, along with a vehicle of capacity . The objective is to find a minimum length collection of tours covering all customers such that each tour starts and end at a depot and visits at most customers. The problem is a generalization of the traveling salesman problem. We present a quasipolynomial time approximation scheme for the Euclidean setting of the problem when all points lie in for constant dimension .
机译:在容量较大的车辆路线问题中,我们获得了客户和仓库的位置以及容量较大的车辆。目的是找到覆盖所有客户的最小行程集合,以使每个行程在一个仓库开始和结束,并访问大多数客户。问题是旅行商问题的一般化。当所有点都处于恒定维数时,我们给出了问题的欧几里得设置的拟多项式时间近似方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号