Solving arc routing problems with turn penalties
Solving arc routing problems with turn penalties
复制标题
通过转弯惩罚解决圆弧布线问题
DOI：
--
复制
发表时间：
2000
影响因子：
3.6
通讯作者：
P. Soriano
中科院分区：
文献类型：
--
作者：
J. Clossey;G. Laporte;P. Soriano
在一些电弧布线问题中，在设计解决方案时，有必要考虑轮流惩罚。传统上，这是通过将圆弧布线问题转化为等效顶点布线问题来实现的。本文表明，一种更直接的方法，不诉诸于这样的转换，可能是更有效的。
In several arc routing problems, it is necessary to take turn penalties into account when designing a solution. Traditionally, this is done through a transformation of the arc routing problem into an equivalent vertex routing problem. In this paper it is shown that a more direct approach, not resorting to such a transformation, may be more efficient.