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

G-2000-40

Recent Algorithmic Advances for Arc Routing Problems

, et

This article reports on some recent algorithmic development for the Rural Postman Problem (CPP) and for the Capacitated Arc Routing Problem (CARP). Heuristics are described for the RPP and for the CARP. A branch-and-cut algorithm is described for the RPP.

, 20 pages

Ce cahier a été révisé en avril 2001