Route first—Cluster second methods for vehicle routing

In this paper we consider route first—cluster second methods for the vehicle routing problem. Extensions to the basic method both to improve its effectiveness and to enable it to cope with practical constraints are described. Computational results are given for the method applied to standard vehicle routing problems drawn from the literature.