Abstract
A mathematical model and an algorithm for a vehicle routing problem are represented in brief. The algorithm is based on the extension principle [5]. In generalization of the problem, vehicles are used with variable loading capacity. The necessary modifications of the model and the algorithm are stated. It is proved, that the modified algorithm fulfills the five demands of the extension principle.