Abstract:Applying theories of Artificial Intelligence and Operational Research,this paper focuses on the great reduction of solution space and presents a two-stage solution procedure to one specific kind of VRP,in which all customers are distributed in ring-like area.In the first stage,we generate alternative routing schemes for each type of vehicle.Specifically,a depth-first search algorithm with control rules is used.In the second stage,an integer programming model is constructed to ident...