Groupe d’études et de recherche en analyse des décisions

G-2000-05

Solving Arc Routing Problems with Turn Penalties

, et

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

Ce cahier a été révisé en juillet 2000