Research Article

Modification of the Clarke and Wright Algorithm with a Dynamic Savings Matrix

Table 2

Explanatory notes.

SymbolMeaning

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
Saving matrix