罗伊·容克；Volgenant，吨 对称多重旅行商问题的改进变换。 （英语） 兹比尔0643.90093 操作。物件。 36，第1期，163-167（1988）. 我们改进了对称、单仓库、多旅行商问题（MTSP）到稀疏边缘配置上的标准转换。这种改进在很大程度上抑制了由此产生的对称旅行商问题（TSP）的退化性。因此，基于1树的TSP算法可以像解决标准TSP一样容易地解决我们认为的类型的大型MTSP。我们通过展示当前可用的最佳计算结果来证明这一改进。 引用于5文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90立方厘米 整数编程 65千5 数值数学规划方法 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 关键词：车辆路线；对称、单仓库、多旅行商问题 PDF格式BibTeX公司 XML格式引用 \textit{R.Jonker}和\textit{T.Volgenant}，Oper。第36号决议，第1号，163--167（1988；Zbl 0643.90093） 全文： 内政部