【24h】

On a Labeled Vehicle Routing Problem

机译:关于标记的车辆路线问题

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

In this paper, we study the complexity and (in)approximabi-lity of the minimum, label vehicle routing problem. Given a simple complete graph G = (V, E) containing a special vertex 0 called the depot and where the edges are colored (labeled), the minimum label k-vehicle routing problem consists in finding a k-vehicle routing E', i.e. a collection of cycles of size at most k + 1 which all contain the depot 0, and such that every customer v ∈ V {0} is visited once, minimizing the number of colors used.
机译:在本文中,我们研究了最小的标签车辆路径问题的复杂性和(或)近似性。给定一个简单的完整图G =(V,E),其中包含一个特殊的顶点0(称为仓库),并且其边上有颜色(标记),最小的k车路线问题在于找到k车路线E',即一个最大为k + 1的大小周期的集合,所有周期都包含仓库0,并且每个客户v∈V {0}被访问一次,从而最大程度地减少了使用的颜色数量。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号