Research Article

A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem

Table 1

The parameters used in the proposed CW.

ParameterValues

The Clarke-Wright formula modification procedure
Route shape ( )0.1–2.0 (increment of 0.1)

The two-phase selection procedure
Number of tournament sizes3–20 (random number)
Number of global iterations for two-phase selection5,000

The route postimprovement procedure
Number of consecutive iterations without any improvements in the best found solution500
Probability to select each move operator0.125