The Clarke and Wright heuristic for the travelling salesman problem (TSP) has been used for several decades as a tool for finding good solutions for TSP and other vehicle routing problems (VRP). In this paper we offer a ...