greedy hill climbing with random restart