Transforming arc routing into node routing problems

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

*Corresponding author for this work

Research output: Contribution to journalArticle

60 Scopus citations

Abstract

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
Volume14
Issue number4
DOIs
StatePublished - 1 Jan 1987

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

  • Cite this