Authors
Gianpaolo Ghiani, Gennaro Improta
Publication date
2000/4/1
Journal
European Journal of Operational Research
Volume
122
Issue
1
Pages
11-17
Publisher
North-Holland
Description
The Generalized Vehicle Routing Problem (GVRP) is the problem of designing optimal delivery or collection routes, subject to capacity restrictions, from a given depot to a number of predefined, mutually exclusive and exhaustive clusters. In this paper we describe an efficient transformation of the GVRP into a Capacitated Arc Routing Problem (CARP) for which an exact algorithm and several approximate procedures are reported in literature. It constitutes the only known approach for solving the GVRP.
Total citations
Scholar articles
G Ghiani, G Improta - European Journal of Operational Research, 2000