Modification of the Clarke and Wright Algorithm with a Dynamic Savings Matrix
Table 2
Explanatory notes.
Symbol
Meaning
Set of all vertices
Set of all delivery orders
Ordered sequence of i-th route vertices
Set of all routes
Set of all vehicles
Savings are defined by means of four parameters: , which is the cost savings of route , which is the route consisting of vertices, and , which are the coordinates in matrix A