Multiple Traveling Salesmen in Asymmetric Metrics
Multiple Traveling Salesmen in Asymmetric Metrics
复制标题
不对称指标中的多个旅行推销员
DOI：
10.1007/978-3-642-40328-6_13
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Zachary Friggstad
中科院分区：
文献类型：
--
作者：
Zachary Friggstad
我们考虑了不对称旅行推销员路径问题的一些概括。在这些变体中，我们有多个推销员，我们要四处走动，目标是让至少一位推销员访问每个节点。这应该在最大程度地减少所有推销员的总距离时进行。
We consider some generalizations of the Asymmetric Traveling Salesman Path Problem. In these variants, we have multiple salesmen that we are to move around a metric and the goal is to have each node visited by at least one salesman. This should be done while minimizing the total distance travelled by all salesmen.