Transforming arc routing into node routing problems
type: Item
instance of: scholarly article
title: Transforming arc routing into node routing problems
zbMATH Open document ID: 0614.90060
DOI: 10.1016/0305-0548(87)90065-7
published in: Computers \& Operations Research
publication date: 1987-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 3995438
zbMATH Keywords: capacitated arc routing
zbMATH Keywords: vehicle routing
author: Wen Lea Pearn
author: Arjang A. Assad
author: Bruce Golden
MaRDI profile type: Publication
full work available at URL: 0305-0548(87)90065-7
OpenAlex ID: W2081814459
cites work: The Capacitated Chinese Postman Problem: Lower Bounds and Solvable Cases
cites work: An algorithm for the Rural Postman problem on a directed graph
cites work: Capacitated arc routing problems
description: scientific article; zbMATH DE number 3995438