We examine neighborhood structures for heuristic search applicable to a general class of vehicle routing problems (VRPs). Our methodology utilizes a cyclic-order solution encoding, which maps a permutation of the customer set to a collection of many possible VRP solutions. We identify the best...

As urbanization increases, municipalities across the world have become aware of the negative impacts of road-based transportation, which include traffic congestion and air pollution. As a result, several cities have introduced tolling schemes to discourage vehicles from entering the inner city....