As it also turns out in the present example, the parallel savings algorithm frequently
provides better results than the sequential algorithm. Dependent upon the way the
algorithms are implemented, the parallel algorithm may also involve more computational work in connection with the management of several routes at the same time. Therefore, it
cannot be stated in general whether the sequential or the parallel algorithm is more
appropriate.
Literature
Clarke, G. & Wright, J.W.: "Scheduling of Vehicles from a Central Depot to a Number of
Delivery Points", Operations Research, Vol. 12, 1964, pp. 568-581.