Pyramidal tours and multiple objectives
Pyramidal tours and multiple objectives
复制标题
金字塔之旅和多个目标
DOI：
10.1007/s10898-009-9505-0
复制
发表时间：
2010
影响因子：
1.8
通讯作者：
M. Köksalan
中科院分区：
文献类型：
--
作者：
Ö. Özpeynirci;M. Köksalan
在这项研究中，我们工作的旅行推销员问题和瓶颈旅行推销员问题，具有特殊的矩阵结构，导致多项式可解的情况下。我们将问题扩展到多个目标，并研究了非支配点的性质。我们开发了一个伪多项式时间算法，找到一个非支配点的任何数量的目标。最后，我们提出了一种方法来产生所有的非支配点的双目标的情况下。
In this study, we work on the traveling salesperson problems and bottleneck traveling salesperson problems that have special matrix structures and lead to polynomially solvable cases. We extend the problems to multiple objectives and investigate the properties of the nondominated points. We develop a pseudo-polynomial time algorithm to find a nondominated point for any number of objectives. Finally, we propose an approach to generate all nondominated points for the biobjective case.