• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Engineering MIS >A transformation for multiple depot multiple traveling salesman problem
【24h】

A transformation for multiple depot multiple traveling salesman problem

机译：多仓库多行销业务员问题的转换

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we present a transformation for the Multi Depot Multiple TSP (MmTSP) into Asymmetrical TSP (ATSP). The transformation is done by duplicating the depots, and with the aid of a precedence constraint, the salesman in the transformed graph will visit the original depot and its duplicates before proceeding to the next depots. We proved that solving the transformed problem leads to the same optimal solution. We test the proposed transformation against a Mixed Integer Linear Programming formulation for the MmTSP and compare the computational time between the two.
机译：在本文中，我们提出了多仓库多TSP（MmTSP）向非对称TSP（ATSP）的转换。转换是通过复制软件仓库来完成的，在优先约束的帮助下，转换后的图中的业务员将访问原始软件仓库及其副本，然后再进行下一个软件仓库。我们证明了解决变换后的问题会导致相同的最优解。我们针对MmTSP针对混合整数线性规划公式测试了所提出的变换，并比较了两者之间的计算时间。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号