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.
Published March 2000 , 16 pages
This cahier was revised in July 2000