Retour

G-2000-40

Recent Algorithmic Advances for Arc Routing Problems

, et

référence BibTeX

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

Axe de recherche

Application de recherche