Improved and Generalized Approximations for Two-Objective Traveling Salesman

Improved and Generalized Approximations for Two-Objective Traveling Salesman
复制标题

双目标旅行商的改进和广义近似

DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
M. Witek
M. Witek
中科院分区：
--
文献类型：
--
作者：
Christian Glaer;Christian Reitwiener;M. Witek

文献摘要

被引文献

相似文献

我们提出了一个广义的多目标旅行商问题，它使用多重图，并允许多次访问的城市。本发明具有两个优点：它捕获典型的真实世界场景，并且它包含作为特殊情况的常规denition（分量度量成本函数）。
We propose a generalized denition for the multi-objective traveling salesman problem which uses multigraphs and which allows multiple visits of cities. The denition has two benets: it captures typical real-world scenarios and it contains the conventional denition (componentwise metric cost function) as a special case.