Is perturbation an effective restart strategy?