Updated integral random restarts