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 article it is shown that a more direct approach, not resorting to such a transformation, may be more efficient.
Paru en mars 2000 , 16 pages
Ce cahier a été révisé en juillet 2000