Transforming arc routing into node routing problems

W.l. Pearn*, Arjang Assad, Bruce L. Golden

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

72 Scopus citations


In this paper, we describe how the Capacitated Arc Routing Problem can be formulated as a standard vehicle routing problem. This allows us to transform arc routing into node routing problems and, therefore, establishes the equivalence of these two classes of problems.

Original languageEnglish
Pages (from-to)285-288
Number of pages4
JournalComputers and Operations Research
Issue number4
StatePublished - 1 Jan 1987


Dive into the research topics of 'Transforming arc routing into node routing problems'. Together they form a unique fingerprint.

Cite this