Efficientie random restart