Complexity results and competitive analysis for vehicle routing problems