Summary: İ. Altınel and T. Öncan [J. Oper. Res. Soc. 56, No. 8, 954–961 (2005; Zbl 1274.90290)] proposed a parametric Clarke and Wright heuristic to solve the capacitated vehicle routing problem (CVRP). The performance of this parametric heuristic is sensitive to fine-tuning. Antınel and Öncan used an enumerative parameter-setting approach and improved on the results obtained with the original Clarke and Wright heuristic, but their approach requires much more computation time to solve an instance. M. Battarra, B. Golden and D. Vigo [J. Oper. Res. Soc. 59, No. 11, 1568–1572 (2008; Zbl 1168.90650)] proposed a genetic algorithm to set the parameter values. They succeeded in reducing the time needed to solve an instance, but the quality of the solution was slightly worse. In this paper, we propose to use the EAGH (empirically adjusted greedy heuristics) procedure to set the parameter values. A computational experiment shows the efficiency of EAGH; in an even shorter time, we improve on the best results obtained with any parametric Clarke and Wright heuristic method proposed in the literature.