swMATH ID: 2698
Software Authors: Ganesh, K.; Narendran, T.T.
Description: CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up This paper addresses the vehicle routing problem with sequence-constrained delivery and pick-up (VRPDP). We propose a multi-phase constructive heuristic that clusters nodes based on proximity, orients them along a route using shrink-wrap algorithm and allots vehicles using generalized assignment procedure. We employ genetic algorithm for an intensive final search. Trials on a large number of test-problems have yielded encouraging results.
Homepage: http://www.sciencedirect.com/science/article/pii/S0377221706001214
Keywords: distribution; logistics; vehicle routing problem; clustering; genetic algorithm
Related Software: VRP; AlexNet; LBFGS-B; BinaryConnect; Reluplex; Adam; ImageNet; gamsel; Scikit; CRIO; KELLEY; ABC; Scatter Search
Cited in: 12 Publications

Citations by Year