Letchford, Adam N.; Lysgaard, Jens; Eglese, Richard W. - Ehrvervøkonomisk Institut, Institut for Økonomi - 2006
In open vehicle routing problems, the vehicles are not required to return to the depot after completing service. In this paper, we present the first exact optimization algorithm for the open version of the well-known capacitated vehicle routing problem (CVRP). The algorithm is based on...