Solving Arc Routing Problems with Turn Penalties

, , and

BibTeX reference

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.

, 16 pages

This cahier was revised in July 2000

Research Axis

Research application