Combinatorial Route Optimization

Clarke and Wright Algorithm

A construction heuristic for the VRP that iteratively merges initial routes in order to minimize the total distance, based on the distance savings achieved by merging two routes.

← Back