The table highlights a continuous progress since 2005. As from
2007, all metaheuristics for the LRP with capacitated vehicles
achieve average deviations to best known solutions below 1%
and the four top performers are GRASP + ILP, MACO, ALNS and SALRP.
In general, smaller deviations are obtained at the expense of
larger running times. LRGTS and VLNS are by far the two quickest
algorithms