Adaptation of the Variable Neighborhood Search Heuristic to Solve the Vehicle Routing Problem


The vehicle routing problem is investigated by using some adaptations of the variable neighborhood search (VNS). The initial solution was obtained by Dijkstra’s algorithm based on cost network constructed by the sweep algorithm and the 2-opt. Our VNS algorithm use several neighborhoods which were adapted for this problem. In addition, a number of local… (More)


4 Figures and Tables